baekjoon

문제 https://www.acmicpc.net/problem/6588소수를 구하는 것이 핵심에라토스테네스의 체를 이용해 100만이하의 소수를 구한다.(소수일경우 1, 아닐경우 0)그리고 테스트케이스의 수를 고려해 input은 stdin.readline()를

문제 https://www.acmicpc.net/problem/1991이진트리를 입력받아 전위순회(preorder), 중위순회(inorder), 후위순회(postorder)를 구현하는 문제이다.처음에 트리의 입력이 노드순서대로 입력되는줄 알았는데 아니여서 개고

문제 : https://www.acmicpc.net/problem/18185이게왜 다이아5..? 아는사람은 안다는 점수꿀빨기 문제이다.기본적으로 3개구매 -> 2개구매 -> 1개구매가 가장 최소의 비용이 들지만1 4 2 3 1 같은경우1) idx=0에서 3개구

문제: https://www.acmicpc.net/problem/12100상하좌우 4가지로 이동할때의 함수를 만들고 dfs로 매번 상하좌우 전체의 경우를 구해본다.그리고 5번째에 각 배열에서 최대의 값을 비교한다.처음엔 단순무식하게 진행했다.상하좌우 각 함수를

문제 : https://www.acmicpc.net/problem/14503문제설명이 좀 복잡한 문제다.1\. 주변 4칸중 청소되지 않은 빈칸이 있는 경우,a. 현재 바라보고 있는 방향에서 왼쪽으로 회전한다b. 바라보는 앞칸이 청소되지 않고 벽이 아닌경우, 전

문제 : https://www.acmicpc.net/problem/13913bfs(너비우선탐색)을 통해 해결하는 문제이다.N에서 k까지 주어진 3가지의 이동방법(N-1,N+1,N\*2)를 통해 최단거리로 이동하면서, 그 이동횟수와 이동방법을 출력해야한다.처음엔

문제 : https://www.acmicpc.net/problem/11066dp를 이용해 해결하는 문제이다.최소비용은 책이 n권있다고 가정할 때, 매번 합칠때마다 비용이 중첩되어 발생한다즉, 1~n권까지의 각각의 책의 비용+매번 합칠때 드는 비용 = 최소비용이

문제 : https://www.acmicpc.net/problem/2629배낭문제(knapsack problem)를 응용한 문제이다.(12865번 문제 참고)점화식을 아래처럼 설계한다.dpi=i번째 추를 넣을경우, 안넣을경우, 반대편에 넣을경우 만들 수 있는

문제 : https://www.acmicpc.net/problem/4134정수론을 이용해 해결하는 문제이다.에라토스테네스의 체로 소수들을 미리 뽑아놓고 찾는방식으로 진행하려했지만 범위가 너무커서 시간초과가 떴다 ㅠㅠ정수론에서 "임의의 양수 M이 합성수이면 √m

문제 : https://www.acmicpc.net/problem/9935stack을 이용해 해결하는 문제이다..!처음엔 단순하게 폭탄문자열을 replace함수를 이용해 지워주는 방향으로 진행했는데 당연하게도 시간초과가 뜬다ex) aaaaaaaaaaaaa...

문제 : https://www.acmicpc.net/problem/13549일반적인 bfs가 아닌 0-1를 이용하는 문제이다.0-1 bfs는 아래과정과 같이 진행된다deque의 front(left)에서 현재노드를 꺼냄연결된 인접 노드 탐색해당 인접노드를 탐색할

문제 : https://www.acmicpc.net/problem/1049끊긴 기타줄 N개를 6개세트와 단품가격중 최소비용으로 채우는 문제이다.주어지는 6개 세트가격과 단품가격을 각각 리스트에 담는다이때, 6개 세트가격이 단품6개가격보다 크다면, 세트가격을 단

문제 : https://www.acmicpc.net/problem/1038참고로 이문제는 1174번(줄어드는 수)와 99% 유사하다.백트래킹 혹은 조합을 통해 0부터 1000000까지의 줄어드는 수 조합을 찾는다.이때,최대 감소하는 수(9876543210)는

문제 : https://www.acmicpc.net/problem/1015해석이 좀 복잡해 보일 수 있는 문제이다.위의 예제 1번을 참고하여 풀어보면A수열 A0=2, A1=3, A2=1 이 주어질 때,B\[Pi]=Ai를 만족하는 P수열을 찾아야 한다.먼저 B수

문제 : https://www.acmicpc.net/problem/17299오등큰수:수열 li가 주어질 때, lii의 오등큰수는 j(i<j)이면서 lii보다 등장횟수가 많으면서 가장 작은 j를 뜻한다.즉, 수열li에서 lii보다 오른쪽에 있으면서 lii보

문제 : https://www.acmicpc.net/problem/2636공기와 접촉된 치즈는 매 턴마다 녹아 공기가 되는 문제이다.이때, 중요한 점은 치즈로 둘러쌓인 공기 주변의 치즈는 녹지 않는다.즉, 치즈를 녹일 수 있는 공기와 녹일 수 없는 공기를 별도

문제 : https://www.acmicpc.net/problem/1197최소 스패닝 트리를 이용해 푸는 문제이다.크루스칼 알고리즘을 이용했다.노드가 어떤 노드와 연결되어 있는지 정보를 담을 nodes 배열과, 어떤 노드가 연결되어 있고 가중치가 몇인지 담을

문제 : https://www.acmicpc.net/problem/10838LCA문제인데 depth를 사용하면 안된다.또한, paint와 count 연산 시 a번 노드와 b번 노드 사이의 최단경로의 길이는 항상 1,000 이하이다.위 문구를 통해 문제를 해결해

문제 : https://www.acmicpc.net/problem/30208난이도 : P5각각의 일은 우선순위 작업이 없거나 1개가 존재한다.우선순위를 계산하면서 kanpsack을 하기엔 복잡하므로 우선순위를 제거한다.먼저, 예제 1번을 예로들어로 입력이 제공