문제 출처: https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 기본적인 형태의 BFS풀이로 진행

출처: https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 주의 : 이분 탐색 아님!!! 개느림!!! (2160ms) 나는 거의 그리디? 완전탐색? 잘모르겠네.. 여튼 그런식으로 풀었음 푸는 방식은 입력을 받고 내림차순으로 정렬한다. (소스 보면 알겠지만 맨 뒤에 0이 더 있음) 앞에서부터 다음 원소의 높이와 같아지게 자르고 여태까지 잘랐던 나무를 더한다 그리고 그 값이 목표치와 비교해서 1. 딱 맞다면 다음..

문제 출처: https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 우선순위 큐를 이용해 풀면 쉽게 풀 수 있다 큐가 비어버릴 때 까지 숫자를 뽑아내면서 뽑아낸 숫자가 2개면 그 두개를 더한다 더한 수를 1. 답에다가 더함 2. 큐에 집어넣음 반복한다

문제 출처: https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 풀이의 아이디어는 빼기 연산자가 보이는 순간부터 뒤에 숫자는 연산자와 상관없이 무조건 다 빼버린다 이건 괄호가 어떻게 쳐지는 것이 관심이 있는게 아니다 빼기 연산자가 나오는 순간 그 뒤에 양수들을 묶어서 가장 작은 최소값을 만들 수 있기 때문이다

문제 출처: https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 그냥 편하게 어레이리스트 썼다 빨리 풀고 지나가고 싶었음

문제 풀이: https://www.acmicpc.net/problem/15829 15829번: Hashing APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정 www.acmicpc.net 제곱이라고 Math.pow() 쓰면 오버플로난다 별다른건 없고 미리 배열에다가 제곱수를 구해놓고 계산한다