https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AW8Wj7cqbY0DFAXN&categoryId=AW8Wj7cqbY0DFAXN&categoryType=CODE&problemTitle=9229&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com N개 중에 2개를 고르는 것이니 조합 알고리즘으로 풀어야 하나도 생각했지만, 2개만 고르면 되니까 그냥 for문 이중으로 돌려서 완전 탐색을 했..

https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 처음에 어떻게 풀어야 하나 고민을 했다. Node 클래스를 직접 만들어서 문제에 맞게 큐로 순환이 되도록 add와 pop, remove 등의 메소드를 직접 만들어야 하나 생각했었다. 하지만 그렇게 하기에는 번거롭고 더 복잡해 보인다. 그냥 큐로 구현을 하는데, K번째 앞까지는 뽑아서 다시 뒤로 삽입하고 K번째 원소는 뽑아버리고를 반복하면 된다! 코드 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner;..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14w-rKAHACFAYD&categoryId=AV14w-rKAHACFAYD&categoryType=CODE&problemTitle=%EC%95%94%ED%98%B8%EB%AC%B81&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 입력이 한 줄로 되어있어서 문자열을 분리하고 처리하는 데 어려움을 겪었다. 겨우 했으나 모든 테스트 ..

https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 딱 봐도 재귀를 쓰는 분할정복 유형의 문제이다. 예전에 비슷한 문제를 푼 적이 있어서 금방 풀었다. https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약..

https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 열심히 종이에 그려가면서 구하려고 했는데 너무 복잡하게 생각한 탓인지 못풀었다. 결국 해설을 듣고 알게되었는데, 내가 처음에 잠깐 생각한 '행별로 누적합 구해서 더하기'가 맞았다. 시간초과날 것 같아서 안해봤는데.. 시간초과 각오하고 시도해보는 것도 좋을 것 같다라는 생각이 들었다. 괜히 시간초과 날 것 같다고 다른 방법 생각하다가 더 복잡하게 생각하고 ..

https://www.acmicpc.net/problem/12891 12891번: DNA 비밀번호 평소에 문자열을 가지고 노는 것을 좋아하는 민호는 DNA 문자열을 알게 되었다. DNA 문자열은 모든 문자열에 등장하는 문자가 {‘A’, ‘C’, ‘G’, ‘T’} 인 문자열을 말한다. 예를 들어 “ACKA” www.acmicpc.net 부분문자열을 구하는 문제로 처음에는 for문을 중첩해서 구하는 방법을 생각했다. 하지만 시간초과가 났다. 입력되는 문자열의 길이가 최대 1,000,000(백만)이다. for문을 중첩해서 돌린다면 O(n^2) 약 1,000,000(백만) * 1,000,000(백만) = 억 단위가 넘어가서 1초 안에 풀지 못한다... 실패 import java.io.BufferedReader;..