일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 | 31 |
- 안드로이드
- 풀이
- 코드트리 조별과제
- 에러
- 맵
- 코틀린
- c++
- dp
- 코드트리
- 다익스트라
- 백트래킹
- stl
- 코드트리조별과제
- 시뮬레이션
- 다이나믹프로그래밍
- 문자열
- 코딩테스트
- c++풀이
- 재귀
- BFS
- 그래프
- 분할정복
- 다이나믹 프로그래밍
- 백준
- 파이어스토어
- 파이어베이스
- 브루트포스
- 멀티맵
- 그래프 탐색
- dfs
- Today
- Total
목록2024/07/19 (3)
Kangho_Story
02132100알고리즘 분류자료구조우선순위 큐문제 설명널리 잘 알려진 자료구조 중 최대 힙이 있다. 최대 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오.배열에 자연수 x를 넣는다.배열에서 가장 큰 값을 출력하고, 그 값을 배열에서 제거한다.프로그램은 처음에 비어있는 배열에서 시작하게 된다.입력 설명첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0이라면 배열에서 가장 큰 값을 출력하고 그 값을 배열에서 제거하는 경우이다. 입력되는 자연수는 231보다 작다.출력 설명입력에서 0이 주어진 횟수만큼 답을 출력한다. 만약 배열이 ..
1) c++과 c의 표준 스트림의 동기화 끄기int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); return 0;}C++의 cin과 cout은 실행 속도가 느리지만 위의 코드와 main 아래에 적어주면 실행 속도를 단축할 수 있다.다만 주의할 점은 해당 방법 사용 시 C++의 cout, cin 등의 입출력 방식과 printf, scanf 등의 C언어 방식의 입출력을 혼용하면 안 된다. 그리고 이는 싱글 스레드 환경에서만 효율적이므로 실무에서는 사용하지 말자. 2) endl 대신 "\n" 사용하기둘 다 개행할 때 사용하는 코드이지만 endl은 개행 후 버퍼를 비워주기 때문에 "\n"에 비해서 속도가 더 느리다.따라서 endl대신 "\n"을..
알고리즘 분류시뮬레이션문제 설명입력 설명첫 번째 줄에는 격자의 크기를 나타내는 n이 주어집니다.두 번째 줄 부터는 n개의 줄에 걸쳐 각 행에 해당하는 n개의 숫자가 공백을 사이에 두고 주어집니다.그 다음 줄에는 폭탄이 터질 중심 위치의 정보를 나타내는 (r, c) 값이 공백을 사이에 두고 주어집니다. 이는 r행 c열이 중심 위치임을 의미합니다.1 ≤ n ≤ 2001 ≤ r, c ≤ n출력 설명폭탄이 터지고 나서 중력이 작용한 뒤의 결과를 출력합니다.n개의 줄에 걸쳐 각 행에 해당하는 n개의 숫자를 공백을 사이에 두고 출력합니다. 만약 해당 위치에 아무 숫자도 적혀있지 않은 경우라면 0을 출력합니다.예제 입력4 1 2 4 3 3 2 2 3 3 1 6 2 4 5 4 4 2 3 4 1 2 4 3 3 2 2 ..