목록전체 글 (21)

개발 기록

[알고리즘|파이썬] 백준 2116 주사위 쌓기

문제 링크: https://www.acmicpc.net/problem/2116 📌 문제 탐색하기시간 제한: 2초메모리 제한: 128 MB ✏️ 구해야 하는 정답문제- 1~6 숫자가 모든 면에 적혀 있음- 마주보는 면 숫자의 합이 7은 아님- 서로 붙어 있는 두 개의 주사위에서 [아래에 있는 주사위의 윗면에 적혀있는 숫자]는 [위에 있는 주사위의 아랫면에 적혀있는 숫자]와 같아야 함- 4개의 옆면 중에서 어느 한 면의 숫자의 합이 최대가 되도록 주사위를 쌓고자 함- 각 주사위를 위 아래를 고정한 채 옆으로 90도, 180도, 또는 270도 돌릴 수 있음 조건- 1 ≤ n ≤ 10,000- 종류 같은 주사위 있을 수 있음 📌 풀이하기 이 문제는 주사위를 쌓을 때 옆면 숫자의 합이 최대가 되는 경우를 찾는..
알고리즘 2025. 2. 14. 23:53
[알고리즘|파이썬] 백준 1713 후보 추천하기

문제 링크: https://www.acmicpc.net/problem/1713 📌 문제 탐색하기시간 제한: 2초메모리 제한: 128 MB ✏️ 구해야 하는 정답규칙학생들이 추천을 시작하기 전에 모든 사진틀은 비어있다.어떤 학생이 특정 학생을 추천하면, 추천받은 학생의 사진이 반드시 사진틀에 게시되어야 한다.비어있는 사진틀이 없는 경우에는 현재까지 추천 받은 횟수가 가장 적은 학생의 사진을 삭제하고, 그 자리에 새롭게 추천받은 학생의 사진을 게시한다. 이때, 현재까지 추천 받은 횟수가 가장 적은 학생이 두 명 이상일 경우에는 그러한 학생들 중 게시된 지 가장 오래된 사진을 삭제한다.현재 사진이 게시된 학생이 다른 학생의 추천을 받은 경우에는 추천받은 횟수만 증가시킨다.사진틀에 게시된 사진이 삭제되는 경우..
알고리즘 2025. 2. 13. 00:01
[알고리즘|파이썬] 백준 5212 지구 온난화

문제 링크: https://www.acmicpc.net/problem/5212 📌 문제 탐색하기시간 제한: 1초메모리 제한: 128 MB ✏️ 구해야 하는 정답문제R*C 크기의 그리드로 나타낼 수 있다. 'X'는 땅을 나타내고, '.'는 바다를 나타낸다.인접한 세 칸 또는 네 칸에 바다가 있는 땅은 모두 잠겨버린다.지도의 크기는 모든 섬을 포함하는 가장 작은 직사각형이다. 조건- 1 ≤ R, C ≤ 10- 범위를 넘는 구역은 바다로 취급- 섬은 적어도 한 개 있음 📌 풀이하기 예제 1.5 3....X..X..X....위 5x3 그리드를 그려보면 다음과 같다. 색칠된 부분은 섬, 색칠 되지 않은 부분은 바다이다.인접한 3면 또는 4면이 색칠이 되어 있지 않은 경우 색을 지워야한다. 그리고 최소한의 그리..
알고리즘 2025. 2. 12. 00:23
[알고리즘|파이썬] 백준 10157 자리배정

문제 링크: https://www.acmicpc.net/problem/10157 📌 문제 탐색하기시간 제한: 1초메모리 제한: 256 MB ✏️ 구해야 하는 정답문제가로 C, 세로 R인 배열에 (1, 1)을 시작으로 시계 방향으로 1부터 C*R 까지 채워 넣어 자리 표를 만들게 된다.이때 주어진 대기번호 K의 좌표를 구해야한다.조건- 5 ≤ C, R ≤ 1,000- 1 ≤ K ≤ 100,000,000- C*R 을 넘는 숫자에 대해서는 0 출력 📌 풀이하기 예시C = 4R = 3표를 펼쳐보면 이렇게 표현할 수 있다. R과 C만큼 돌면서 좌표를 (x, y)이라고 했을때 각각 (x, y+1), (x+1, y) 로 표현할 수 있게 된다.이 좌표 리스트를 만들어 주어진 크기의 배치도를 만들고, 구해야 하는 k..
알고리즘 2025. 2. 11. 00:13
[알고리즘|파이썬] 백준 13164 행복 유치원

문제 링크: https://www.acmicpc.net/problem/13164 📌 문제 탐색하기시간 제한: 1초메모리 제한: 512 MB ✏️ 구해야 하는 정답문제원생의 수를 나타내는 자연수 N과 나누려고 하는 조의 개수를 나타내는 자연수 K원생들의 키를 나타내는 N개의 자연수가 줄 서 있는 순서대로 주어지며 오름차순으로 주어짐. 각 조의 비용은 조에서 가장 키가 큰 원생과 가장 키가 작은 원생의 키 차이만큼 든다. K개의 조에 대해 비용의 합 최소 값을 구하자. 조건- 1 ≤ N ≤ 300,000- 1 ≤ K ≤ N- 원생의 키는 10^9 를 넘지 않는 자연수 📌 풀이하기 예시 1.N = 5K = 3원생의 키 = {1, 3, 5, 6, 10}각 원생의 키와, 원생끼리의 키 차이를 나타내면 위와 같..
알고리즘 2025. 2. 10. 21:55
[알고리즘|파이썬] 백준 18230 2xN 예쁜 타일링

문제 링크: https://www.acmicpc.net/problem/18230 📌 문제 탐색하기시간 제한: 2초메모리 제한: 512 MB ✏️ 구해야 하는 정답문제2 x N 타일을 채우려고 한다.  2×1 크기의 타일 A개, 2×2 크기의 타일 B개가 있고, 각 타일은 "예쁨"의 정도가 있는데, 가지고 있는 타일들을 이용해서 화장실 바닥의 예쁨이 최대로 되게 타일링 하려고 한다. 이때, 얻을 수 있는 예쁨의 최댓값은 얼마일까? 조건- 1 ≤ N, A, B ≤ 2000- 2 × B + A ≥ N- 타일은 90도 회전이 가능📌 풀이하기 예시N = 5, A = 4, B = 3A = {1, 2, 3, 4}B = {4, 5, 6} 그림에서 보이듯, 2x1 2개와 2x2 1개의 예쁨을 비교해서 더 큰쪽을 골라..
알고리즘 2025. 2. 9. 22:54
[알고리즘|파이썬] 백준 14247 나무 자르기

문제 링크: https://www.acmicpc.net/problem/14247 📌 문제 탐색하기시간 제한: 2초메모리 제한: 512 MB ✏️ 구해야 하는 정답n개의 나무가 있는데, 하루에 한 나무씩 n일 산에 오르며 나무를 잘라갈 것이다. 나무들 자라는 길이는 나무마다 다르다.나무의 처음 길이와 하루에 자라는 양이 주어졌을 때, 영선이가 얻을 수 있는 최대 나무양을 구하시오.참고로, 자른 이후에도 나무는 0부터 다시 자라기 때문에 같은 나무를 여러 번 자를 수는 있다.조건- 1 ≤ n ≤ 100,000- 1 ≤ Hi ≤ 100,000- 1 ≤ Ai ≤ 10,000📌 풀이하기 먼저 예제로 주어진 문제를 보면서 어떻게 풀지 고민을 해보도록 하자. 예제51 3 2 4 62 7 3 4 1 현재 가장 큰 ..
알고리즘 2025. 2. 8. 16:32
[알고리즘|파이썬] 백준 19941 햄버거 분배

문제 링크: https://www.acmicpc.net/problem/19941📌 문제 탐색하기시간 제한: 0.5초 (추가 시간 없음)메모리 제한: 256 MB ✏️ 구해야 하는 정답예시사람들은 자신의 위치에서 거리가 K 이하인 햄버거를 먹을 수 있다.K = 1, 최대 5명이 햄버거를 먹을 수 있다.2번 위치에 있는 사람: 1번 위치에 있는 햄버거4번 위치에 있는 사람: 5번 위치에 있는 햄버거6번 위치에 있는 사람: 7번 위치에 있는 햄버거9번 위치에 있는 사람: 8번 위치에 있는 햄버거10번 위치에 있는 사람: 11번 위치에 있는 햄버거12번 위치에 있는 사람: 먹을 수 있는 햄버거가 없음K = 2, 최대 6명이 햄버거를 먹을 수 있다.2번 위치에 있는 사람: 1번 위치에 있는 햄버거4번 위치에 있..
알고리즘 2025. 2. 6. 23:50
이전 Prev 1 2 3 Next 다음