본문 바로가기

🎀덩엉잉🎀 덩엉이의 유쾌발랄 코딩 현장에 오신 girl 환영합니다~👋

Notice

덩엉이의 GitHub

Link

Calendar

Archives

Visits

Today

Yesterday

전체 글

[백준] 10845번_알고리즘_자료구조_큐

백준 문제 풀이 2022. 6. 11. [백준] 10845번_알고리즘_자료구조_큐 https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 문제 정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여섯 가지이다. - push X: 정수 X를 큐에 넣는 연산이다. - pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. - size: 큐에 들어있는 정수의 개수를 출력한다. - empty: 큐가 비어..

[백준] 10828번_알고리즘_자료구조_스택

백준 문제 풀이 2022. 6. 11. [백준] 10828번_알고리즘_자료구조_스택 https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 문제 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 다섯 가지이다. - push X : 정수 X를 스택에 넣는 연산이다. - pop : 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. - size : 스택에 들어있는 정수의 개수를 출력한다. - emp..

[백준] 17219번_알고리즘_자료구조_비밀번호 찾기

백준 문제 풀이 2022. 6. 11. [백준] 17219번_알고리즘_자료구조_비밀번호 찾기 https://www.acmicpc.net/problem/17219 17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net 자료구조와 트리의 의미 자료구조란, 자료들을 정리하여 보관하는 여러 가지 구조인데 그 예로 정수, 실수, 리스트, 트리 등이 있다. 17219번_비밀번호 찾기 문제는 트리라는 자료구조를 이용한 알고리즘이다. 트리란, 나무를 거꾸로 세워놓은 것처럼 생긴 그래프인데, 자료를 정해진 방식에 따라 분류하여 저장하기 때문에 일렬로 자료를 저장하는 연결 리스트보다 검색이 빠르다..

[백준] 15552번_단계별로 풀어보기_ for 문_빠른 A+B

백준 문제 풀이 2022. 6. 11. [백준] 15552번_단계별로 풀어보기_ for 문_빠른 A+B 문제 ...cin.tie(NULL)과 sync_with_stdio(false)를 둘 다 적용해 주고, endl 대신 개행문자(\n)를 쓰자. 백준 문제를 풀며 cin.tie(NULL)과 sync_with_stdio(false)를 처음 들어봐서 이에 대해 자세히 알아보았다. 1. cin.tie(NULL); 합리적인 입출력을 위해 C++에서는 cin(입력)을 사용하면 cout(출력)의 임시 저장 장치의 공간을 비워두고 cout(출력)을 사용하면 cin(입력)을 비워두는데 이 코드를 이용하면, 임시 저장 장치 공간을 비워두지 않게 되어 다음과 같이 출력 후 입력을 받는 코드에서 cout > name; cout이 출력되지 않고 바로 입력을 받게 된다. cout(출력) 후 cin(입력)을 받지 않고, cout(출..

이전 1 2 3 4 다음

티스토리툴바