백준

https://www.acmicpc.net/problem/2529두 종류의 부등호 기호 ''가 k개 나열된 순서열 A가 존재하고, 부등호 기호 앞 뒤에 서로 다른 한 자릿수 숫자(0~9)를 넣어 모든 부등호 관계를 만족시키는 (k+1)자리의 정수 중 최댓값과 최솟값을 찾는 문제다. 문제 탐색하기- 문제에서 구해야 하는 최종 정답은 무엇인지 탐색한 과정- 그 정답을 구하기 위해 어떻게 코드를 구현해야 할지 고민한 과정- 문제에 들어오는 범위를 파악하며 어떤 알고리즘을 쓸 수 있을지 고민해 가는 과정ex. 가능한 시간 복잡도, 알고리즘 선택입출력 제한2 ≤ k ≤ 9첫 자리가 0인 경우도 정수에 포함하고, 출력 정수는 하나의 문자열이 돼야 함 백트래킹으로 모든 (k+1)자리의 수를 구하고 조건이 맞는다면 집..

https://www.acmicpc.net/problem/22105 × 5 크기의 숫자판이 존재하고, 각 칸에는 0부터 9까지의 숫자가 적혀있다. 임의의 칸에서 시작해서, 인접한 네 방향으로 다섯 번 이동하면서 각 칸에 적힌 숫자를 붙여 6자리의 수를 만든다. 만들 수 있는 서로 다른 6자리의 수의 개수를 구하는 문제다. 문제 탐색하기- 문제에서 구해야 하는 최종 정답은 무엇인지 탐색한 과정- 그 정답을 구하기 위해 어떻게 코드를 구현해야 할지 고민한 과정- 문제에 들어오는 범위를 파악하며 어떤 알고리즘을 쓸 수 있을지 고민해 가는 과정ex. 가능한 시간 복잡도, 알고리즘 선택가능한 시간 복잡도임의의 시작 위치 선택: 5 × 5인접한 네 방향으로 다섯 번 이동: 4 × 4 × 4 × 4 × 4 dfs로 ..

https://www.acmicpc.net/problem/1182N개의 정수로 이뤄진 수열이 있을 때, 크기가 양수인 부분수열 중 그 수열의 원소를 모두 더한 값이 S가 되는 부분수열의 개수를 구하는 문제다. 문제 탐색하기- 문제에서 구해야 하는 최종 정답은 무엇인지 탐색한 과정- 그 정답을 구하기 위해 어떻게 코드를 구현해야 할지 고민한 과정- 문제에 들어오는 범위를 파악하며 어떤 알고리즘을 쓸 수 있을지 고민해 가는 과정ex. 가능한 시간 복잡도, 알고리즘 선택입출력 제한1 ≤ N ≤ 20|S| ≤ 1,000,000 (주어지는 정수의 절댓값은 100,000을 넘지 않음) 만들 수 있는 모든 부분수열의 개수는 2²⁰ = 1,048,576개다. 부분수열마다 모든 원소의 합을 구하는 방식은 불가능하고, 백..

https://www.acmicpc.net/problem/16937 크기가 H × W인 모눈종이에 크기가 Ri × Ci인 스티커 N개 중 2개를 최대한 넓게 붙이는 문제다.두 스티커는 겹쳐질 수 없고 모눈종이를 벗어날 수 없으며, 두 스티커가 접하는 것과 스티커를 90도 회전시키는 것은 가능하다. 문제 탐색하기- 문제에서 구해야 하는 최종 정답은 무엇인지 탐색한 과정- 그 정답을 구하기 위해 어떻게 코드를 구현해야 할지 고민한 과정- 문제에 들어오는 범위를 파악하며 어떤 알고리즘을 쓸 수 있을지 고민해 가는 과정ex. 가능한 시간 복잡도, 알고리즘 선택입출력 제한1 ≤ H, W, N ≤ 1001 ≤ Ri, Ci ≤ 100입출력 제한이 작아서 브루트 포스로 먼저 시도해보는 게 좋을 듯하다. (+ int 범..

Good Bye, BOJ 2023! 대회 문제를 풀기 전에 낸 폼에서 LG사이언스홀 어쩌구에 참여할 거냐는 질문이 있길래 생각 없이 '예'를 눌렀는데... 이번에 우리 학교에서 간다고 답변한 사람이 없었는지 내가 당첨 돼버렸다. 허허... 솔직히 내가 플레 상위권이나 다이아도 아니고... 긴장감 속에서 문제도 제대로 못 풀 것 같아서 안 가려고 했는데, 내가 또 언제 이런 오프라인 코딩 대회를 나갈 수 있을까 생각돼서 그냥 나가기로 했다. 심지어 폼 제출하는 걸 깜빡해서 다음 날에 급하게 냈는데, 어찌어찌 갈 수 있게 됐다. 솔직히 당일 날까지 이걸 가는 게 맞는 건지 고민 되게 많이 했는데 한 문제만 풀고 오자는 마음으로 출발했다. 근데 참가자들 티어가 다.... 엄청났다. 약간 이런 느낌이 들었다. ..