| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
- 너비 우선 탐색
- 문자열
- 다이나믹 프로그래밍
- DP
- 브루트포스
- 파이썬
- 데이터베이스
- javascript
- 정렬
- 프로그래머스
- 그리디 알고리즘
- 다익스트라
- 백준알고리즘
- Python
- DFS
- 스택
- 자바스크립트
- oracle
- 그래프 이론
- 브루트포스 알고리즘
- 그래프 탐색
- 너비우선탐색
- C++
- BFS
- 백준 알고리즘
- 이분 탐색
- 구현
- SW Expert Academy
- 오라클
- 백트래킹
- Today
- Total
목록C++ (22)
민규의 흔적
2026년 4월 1일문제 링크 : 백준 28130번 - 슈넬치킨 랑데부 문제 접근 선우는 연병장의 가장자리를 시계방향으로 1분에 한 칸씩 이동하고, 상혁이는 연병장의 안쪽(전체에서 가장자리를 뺀 모든 영역)에서 시작해 1분에 한 칸씩 인접한 칸으로 이동할 수 있으며 간부가 있는 칸을 제외한 모든 곳을 갈 수 있다(가장자리 포함). 선우는 무조건 1분마다 시계방향으로 한 칸 이동하며, 상혁이 또한 한 칸에 계속 가만히 있을 수 없으며 1분마다 이동할 수 있는 인접한 칸으로 한 칸 이동해야 한다. 문제에서는 연병장의 상태가 주어졌을 때, 상혁이가 선우를 만날 수 있는 최단 시간을 묻고 있으며 이 때 상혁이가 선우와 만난다라는 것은 선우와 상혁이가 동시간대에 같은 칸에 있을 때를 의미한다. 만약 서로 만날 ..
2026년 3월 9일문제 링크 : 백준 20440번 -🎵니가 싫어 싫어 너무 싫어 싫어 오지 마 내게 찝쩍대지마🎵 - 1 문제 접근 입력 예제에서 처럼 주어졌을 때, 각 모기의 입장/퇴장 시간을 그림으로 나타내면 위와 같다.같은 시각에 최대로 모기가 많을 때는 2마리이며, 그런 경우 가장 긴 시간대는 [4, 6), [6, 10) 로 [4, 10)이다. 문제에서 요구하는 바는, 최대로 모기가 많을 때의 개체 수와, 최대 개체 수가 유지되는 가장 긴 시간대를 출력하는 것이며, 그런 시간대가 여러 개 존재한다면 가장 빠른 시작 시각을 기준으로 출력하면 된다. 우선 각 시각에 모기의 개체 수를 관리하기 쉽도록 하기 위해, 입장 시각을 기준으로 오름차순 정렬해줄 필요가 있다.(그래야 어떤 모기가 입장했을..
2026년 3월 9일문제 링크 : 백준 16488번 - 피카츄가 낸 어려운 문제 문제 접근 위와 같은 이등변삼각형이 주어지고 B와 C 사이에 K개의 점이 존재한다.* B와 C 사이의 점들 P1, P2, ..., PK이 존재하고, 임의의 i(1 ≤ i ≤ K)에 대해,F(i) = (A와 Pi를 잇는 직선 길이)^2 + (B와 Pi를 잇는 직선의 길이) × (C와 Pi를 잇는 직선의 길이) 라고 문제에서 정의할 때, ∑F(i)를 구하는 문제이다. 이 문제는 피타고라스 정리를 활용하면 간단하게 식을 유도할 수 있다. A에서 변 BC로 내린 수선의 발의 길이(이등변상각형의 높이)를 h라고 정의하겠다. (점 PM = 변 BC의 정가운데에 존재하는 임의의 점) 임의의 점 Pi와 점 PM을 잇는 직선의 길..
2026년 2월 27일문제 링크 : 백준 11585번 - 속타는 저녁 메뉴 문제 접근 원형 룰렛이기 때문에 IWANTMEAT, WANTMEATI, ANTMEATIW, … 이므로 요소가 N개라면 N가지 문자열을 도출할 수 있다. N개의 요소가 있는 원형 판의 각 요소를 12시 요소부터 시계 방향으로 순서대로 0th, 1th, …, N-1th라고 부를 때text = {0th, 1th, 2th, …, N-1th, 0th, 1th, …, N - 2th}pattern = 길이 N의 또 다른 입력이라고 정의하면 text에 대한 pattern matching 문제로 볼 수 있다. 따라서, “매칭 개수/전체 조합의 수(N)”가 정답이다.하지만, 기약분수로 답을 출력해야 하므로 각 분모/분자의 최대공약수(gcd)를 구해..
2026년 2월 27일문제 링크 : 백준 24391번 - 귀찮은 해강이 문제 접근 1번 강의는 1번 건물에서, 2번 강의는 2번 건물에서, ..., N번 강의는 N번 건물에서 진행된다. 주어지는 입력 N이 5라면, 다음과 같은 그림으로 나타낼 수 있다. 문제에서는 연결된 건물끼리는 밖에 나갈 필요 없이 이동이 가능하다. 입력 예제에서는 1번 건물과 3번 건물이, 2번 건물과 5번 건물이, 3번 건물과 4번 건물이 연결되어 있다고 정보가 주어졌다.그렇다면 위 그림처럼 1, 3, 4번 건물끼리는 밖으로 나갈 필요 없이 이동이 가능하고, 2, 5번 건물끼리 또한 밖으로 나갈 필요 없이 이동이 가능하다. 하지만 1번 건물에서 5번 건물로 이동할 때에는 밖으로 나가야 이동이 가능하다. 강의 순서가 위와 같이..
2026년 2월 11일문제 링크 : 백준 3683번 - 고양이와 개 문제 접근 프로그램에 개와 고양이가 애교를 부려, 매 라운드마다 진출 혹은 탈락을 사회자가 임의로 결정한다.이 때, 여러 마리를 진출시킬 수도 있고 극단적으로 모든 동물을 탈락시킬 수 있다. 시청자들은 개를 좋아하면서 고양이를 싫어하거나, 반대로 개를 싫어하면서 고양이를 좋아한다.따라서 {진출했으면 하는 개(고양이) 번호, 탈락했으면 하는 고양이(개) 번호} 쌍으로 투표를 진행한다.시청자들은 본인이 진출했으면 하는 개(고양이)와 탈락했으면 하는 고양이(개)가 모두 본인 의도대로 되면 계속 시청한다. 따라서, 시청자는 최대한 많은 시청자를 유지하기 위해 개나 고양이를 진출 혹을 탈락시키려 한다.이 때, 다음 라운드에 가장 많은 시청자를 유..
2026년 2월 2일문제 링크 : 백준 13164번 - 행복 유치원 문제 접근 원생들의 키 기준으로 오름차순 정렬된 배열이 주어졌을 때, K - 1개의 파티션으로 원생들 그룹을 K개로 나누는 것이 목표이다.이 때 각 그룹마다 가장 큰 키 - 가장 작은 키의 합이 최소가 될 때의 그 합을 구하는 문제이다. 원생들의 키 기준으로 오름차순 정렬되어 있다는 점에서 생각하기 쉬워진다. 2개의 그룹으로 나눈다고 가정했을 때, 각 그룹마다 가장 큰 키 - 가장 작은 키의 합을 구해보자.5와 6 사이에 파티션을 두고 {1, 3, 5}, {6, 10} 으로 나누면 (5 -1) + (10 - 6) = 8이다.하지만 3과 5 사이에 파티션을 두고 {1, 3}, {5, 6, 10} 으로 나누면 (3 - 1) + (10 - 5..
2026년 1월 28일문제 링크 : 백준 1041번 - 주사위 문제 접근 입력값 N과 주사위의 6면의 값들이 주어졌을 때, 주사위 N^3개를 가로 N개, 세로 N개, 높이 N개 쌓아서 정육면체를 만들고자 한다.이 때, 각 면에 적혀있는 값들의 합의 최소값을 구하는 문제이다.주의할 점은, 바닥에 닿은 면은 숫자가 보이지 않는다는 점이다. 또 주의해야할 점은 N=1일 때는 하나뿐이기 때문에 그냥 주사위의 모든 면의 합 - 면들의 값 중 가장 큰 값을 구해 출력하면 된다.아래 접근 방식은 N이 2 이상이다는 것을 베이스로 두고 설명하겠다. 우선, N^3개의 주사위로 N*N*N 정육면체를 만들면 어떤 특징이 있는지 확인해봐야 한다.N=3이라면 아래 그림과 같다. 여기서, 각 주사위에 대해 가려지지않고 외..