티스토리

여름의 서재

검색하기

블로그 홈

여름의 서재

glory-summer.tistory.com/m

엉아_ 님의 블로그입니다.

구독자: 5

방명록 방문하기

주요 글 목록

[백준] 21610_마법사 상어와 비바라기 (Python) 📕 문제 https://www.acmicpc.net/problem/21610 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net 💡 풀이법 1. 먼저 구름의 첫 위치의 좌표들을 clouds라는 deque에 담는다. 2. clouds를 돌면서 구름을 이동시킨 값을 다시 clouds에 넣는다. 이동시킨 자리에 위치한 칸의 물의 양을 1씩 증가 시켜준다. (이와 동시에 모두 0으로 채워진 N x N 의 격자 칸 is_clouds를 만들어서 구름이 있는 칸은 1로 바꿔준다. 3. 그 다음 다시 clouds를 돌면서.. 공감수 0 댓글수 0 2022. 3. 6.
[백준] 14499_주사위 굴리기 (Python) 📕 문제 https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net 💡 풀이법 1. dice의 각 6개 방향의 번호를 길이가 6인 리스트로 표현한다. (나는 0번 인덱스의 번호가 지도와 닿아있는 방향) 2. 동, 서, 남, 북으로 돌릴 때, 각 방향의 번호들을 바꿔준다. 3. 주사위를 놓는 곳이 0이라면 0번 인덱스의 숫자를 지도의 닿아있는 부분에 넣고, 반대로 0번 인덱스가 0이라면 지도.. 공감수 0 댓글수 0 2022. 3. 5.
[백준] 13460_구슬 탈출 2 (Python) 📕 문제 https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 💡 풀이법 : 빨간 구슬을 구멍에서 빼낼 수 있는지 최소한의 동작 횟수를 구해야 하기 때문에 bfs를 이용했다. 1. 빨간 구슬과 파란 구슬이 두개 다 움직여야 하기 때문에 두개의 deque를 만든다. (이때, deque에 들어가는 원소는 (x의 좌표, y의 좌표, 현재까지의 동작 횟수) 이다.) 2. while문을 돌면서 구슬을 각자의 .. 공감수 0 댓글수 0 2022. 3. 1.
[백준] 21608_상어 초등학교 (Python) 📕 문제 https://www.acmicpc.net/problem/21608 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호 www.acmicpc.net 💡 풀이법 1. 학생을 키로 하고 학생이 선호하는 학생의 리스트를 value로 하는 like 딕셔너리를 만들었다. 2. 학생들을 위치시킬 N*N의 2차 행렬 room을 만들었다. 3. 각 학생마다 교실을 돌면서 각 자리의 행과 열, 주변의 좋아하는 사람 수, 빈 자리 수 를 구해서 priority리스트에 넣는다. 4. 모든 자리를 다 돌고 난 후 priority를 정렬해서 가장.. 공감수 0 댓글수 0 2022. 2. 28.
[백준] 20055_컨베이어 벨트 위의 로봇 (Python) 📕 문제 https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 💡 풀이법 : 문제를 이해하지 못해 한참을 해맸다..;; 이해하는데 시간이 더 걸린 문제ㅋㅋㅋㅋ 1. 컨베이어 벨트를 길이가 2N인 deque로 만들어주고, 칸마다 박스가 있는지 없는지를 체크하는 boxes 리스트도 deque로 만들어 준다. 이때, 박스는 컨베이어 벨트의 위에만 있을거기 때문에 아래칸은 무시하고 길이가 N인 리스트를 만들었다. 2. 이제 문제에 나온.. 공감수 0 댓글수 0 2022. 2. 28.
[백준] 2096_내려가기 (dp 이용) 📕 문제 https://www.acmicpc.net/problem/2096 2096번: 내려가기 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 숫자가 세 개씩 주어진다. 숫자는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 중의 하나가 된다. www.acmicpc.net 💡 풀이법 1. 최대값을 저장해줄 max_dp, 최소값을 저장해줄 min_dp를 만든다. (이때, 일반적인 dp와 다르게 n개의 길이로 만들어주면 메모리 초과 에러가 난다..ㅜ) 2. 당장 왼쪽, 가운데, 오른쪽에서 어떤 값이 최대, 최소일지 알 수 없기 때문에 각 위치를 선택했을때의 최대, 최소값을 구해주어야 한다. 3. 처음에는 0행의 숫자들을 넣어준다. 4. N개의 행이 있기 때문에 for문을 N.. 공감수 0 댓글수 0 2021. 12. 7.
[백준] 14888_연산자 끼워넣기 📕 문제 https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 💡 풀이법 1. 연산자의 개수를 받아서 연산자의 개수만큼 연산자를 만들어서 연산자 리스트(opp)에 담아준다. (0: 덧셈, 1: 뺼셈, 2: 곱셈, 3: 나눗셈) 2. 나올수 있는 순서의 경우의 수를 permutation으로 만들어준다. (단, 중복이 나올수 있기 떄문에 set을 해준다. 예를 들어, 0,1,1,2,3 이면 1이 두.. 공감수 0 댓글수 0 2021. 12. 7.
[백준] 5052_전화번호 목록 📕 문제 https://www.acmicpc.net/problem/5052 5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 www.acmicpc.net 💡 풀이법 1. 전화번호의 정보를 먼저 모두 리스트에 담아주었다. 2. 각 전화번호 중에 접두사가 비슷한 것끼리 비교를 해주어야 하기 때문에 sort 함수를 이용해서 정렬을 해주었다. 3. 문자열들을 정렬해주게 되면 사전순으로 정렬이 된다. '9111', '911', '921'이라는 문자열 세 개가 있다면 '911', '9111', '921' 이렇게 정렬이 된다. .. 공감수 0 댓글수 0 2021. 10. 31.
[백준] 2688_줄어들지 않아 (dp 이용) 📕 문제 https://www.acmicpc.net/problem/2688 2688번: 줄어들지 않아 첫째 줄에 테스트 케이스의 개수 T(1 공감수 0 댓글수 0 2021. 10. 31.
[백준] 14719_빗물 📕 문제 https://www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net 💡 풀이법 1. 규칙을 찾기 위해 들여다 보면 해당 인덱스에 빗물이 차는 양은 현애 인덱스의 왼쪽에서 가장 긴 블럭, 오른쪽에서 가장 긴 블럭 중 작은 블럭의 길이만큼 차게 된다. (단, 양쪽의 긴 블럭중 작은 블럭의 길이가 현재 인덱스보다 작다면 물이 안찬다. 2. for문을 돌며 각 인덱스마다 1번처럼 빗물을 구해서 total에 더해주었다. 3. 난 인덱스를 0부터 .. 공감수 0 댓글수 0 2021. 10. 30.
[백준] 20057_마법사 상어와 토네이도 📕 문제 https://www.acmicpc.net/problem/20057 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net 💡 풀이법 1. 먼저 왼쪽으로 방향이 갈 때 y를 기준으로 모래가 퍼지는 좌표와 퍼센트를 lst에 담았다. 2. t_lst는 바람의 방향에 따라 lst의 좌표를 회전시킬 리스트이다. 3. wind 함수는 모래를 날리는 함수이다. 바람의 방향에 따라 퍼지는 위치를 변경시켜주고, 퍼지는 곳이 인덱스를 벗어난다면 total에 더하고, 아니라면 해당 인덱스에 더한.. 공감수 0 댓글수 0 2021. 10. 30.
[백준] 1463_1로 만들기 (dp 이용) 📕 문제 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 💡 풀이법 1. dp라는 리스트를 만들어준다. 이 리스트에는 1에서 해당 인덱스의 숫자가 될때까지의 최소한의 연산이 들어간다. 2. 나는 반대로 1에서 정수 N까지 가는 연산을 구해줬다. 3. 처음에는 +1 연산으로만 간다고 생각하고 숫자를 dp에 숫자를 넣어준다. 4. 더하기 1 연산은 모든 경우에 다 가능하기 때문에 dp[현재 인덱스 -1] + 1 의 값과 현재 인덱스의 값을 비교해서 더 작은 걸 dp에 넣는다. 5. 이제 for문을 돌며 현재 인덱스가 3의 배수이면 곱하기 3 연산을 쓸 수 있는 .. 공감수 0 댓글수 0 2021. 10. 30.
[백준] 3190_뱀 📕 문제 https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 💡 풀이법 1. 사과 좌표 정보를 리스트로 만들고, 방향을 바꾸는 정보들을 덱으로 만들어준다. 2. snakes 라는 리스트를 만드는데 뱀의 몸이 위치한 좌표들이 담기게 된다. 3. while문을 돌며 시간이 1초씩 흐르면서 뱀의 머리가 향하는 좌표를 구해주고, 벽을 만나거나 자기 자신의 몸과 부딛히면 break를 한다. 그렇지 않으면 새로 구한 좌표를 snakes 리스트의 앞에 담아준다. 4... 공감수 0 댓글수 0 2021. 10. 30.
[백준] 16926_배열 돌리기1 📕 문제 https://www.acmicpc.net/problem/16926 16926번: 배열 돌리기 1 크기가 N×M인 배열이 있을 때, 배열을 돌려보려고 한다. 배열은 다음과 같이 반시계 방향으로 돌려야 한다. A[1][1] ← A[1][2] ← A[1][3] ← A[1][4] ← A[1][5] ↓ ↑ A[2][1] A[2][2] ← A[2][3] ← A[2][4] A[2][5] www.acmicpc.net 💡 풀이법 1. 회전 시킨 결과값을 저장할 2차원 행렬 new_matrix를 만들어주었다. 2. pointer를 이동시키는 move 함수를 만들었다. 만약 포인터를 현재 방향으로 이동시켰을때 인덱스를 넘어간다면 포인터를 다시 그 전으로 돌리고 방향을 바꿔준 후 포인터를 다시 이동시켜준다. 3. .. 공감수 0 댓글수 0 2021. 10. 25.
[백준] 1197_최소 스패닝 트리 (prim 이용) 📕 문제 https://www.acmicpc.net/problem/1197 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 www.acmicpc.net 💡 풀이법 1. 간선의 정보들을 edges에 담는다. 2. visited 리스트는 노드들의 방문 처리를 할 리스트이다. 3. 1을 넣고 find_MST 함수를 실행시킨다. 4. 1을 방문처리해주고 1과 인접한 노드들을 candidate 리스트로 만든다. 5. candidate를 heap 구조로 만들어준다. ( 가장 가중치가 작은 간선을 꺼내기.. 공감수 0 댓글수 0 2021. 10. 20.
[백준] 1717_집합의 표현 (disjoint set 이용) 📕 문제 https://www.acmicpc.net/problem/1717 1717번: 집합의 표현 첫째 줄에 n(1 ≤ n ≤ 1,000,000), m(1 ≤ m ≤ 100,000)이 주어진다. m은 입력으로 주어지는 연산의 개수이다. 다음 m개의 줄에는 각각의 연산이 주어진다. 합집합은 0 a b의 형태로 입력이 주어진다. 이는 www.acmicpc.net 💡 풀이법 : disjoint-set (분리 집합) 를 이용하는 문제이다. 1. find_set 함수는 현재 노드의 루트 노드를 찾아주는 함수이다. 2. union 함수는 두 노드를 합치는 함수이다. - 두 노드중 높이가 큰 노드 아래로 높이가 낮은 노드가 담긴다. 3. parents 리스트는 각 노드의 부모 노드가 담긴다. 4. ranks 리스트.. 공감수 0 댓글수 0 2021. 10. 20.
[백준] 17144_미세먼지 안녕! 📕 문제 https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 💡 풀이법 1. 각 좌표에 확산되는 먼지를 담을 2차원 리스트 dust를 만들어준다. 2. 모든 좌표를 돌면서 값이 0보다 크다면 사방으로 확산되는 먼지를 구해주고, 사방을 탐색하며 가능한 좌표에 해당하는 dust에 확산되는 먼지를 담는다. 확산을 해준 현재 dust 위치에는 확산을 해주고 먼지를 빼준다. 3. 그렇게 이중 for문이 끝나면 다시 모든 좌표를 돌면서 각각의 matrix .. 공감수 0 댓글수 0 2021. 10. 20.
[백준] 17070_파이프 옮기기1 (DFS & DP 이용) 📕 문제 https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 💡 풀이법 1. dfs와 dp를 이용했다. 하지만 파이프가 놓인 방향에 따라 경로가 달라지기 때문에 총 3차행렬을 만들어서 각 matrix칸마다 길이가 3인 리스트가 들어가도록 했다. 2. 파이프가 놓여진 방향에 따라 갈수 있는 방향이 다르기때문에 방향 리스트도 각각 다르게 만들었다. 3. 방향에 따라 갈수 있는 방향을 for문을 돌며 확인한다. 4. 대각선일때는.. 공감수 0 댓글수 0 2021. 10. 13.
[백준] 14891_톱니바퀴 📕 문제 https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net 💡 풀이법 1. 방향에 따라 리스트를 변화시켜주는 move라는 함수를 만들었다. 2. 각 톱니바퀴의 개수의 길이와 같은 must_move라는 리스트를 만들어서, 만약 해당 톱니바퀴가 움직이지 않는다면 must_move[i][0]은 0이 되고, 움직인다면 must_move[i][0]은 1이 되고, must_move[i][1]은 어느 방향으로 움직여야 하는지가 담긴다. (1, -1) 3... 공감수 0 댓글수 0 2021. 10. 13.
[백준] 17471_게리맨더링 📕 문제 https://www.acmicpc.net/problem/17471 17471번: 게리맨더링 선거구를 [1, 4], [2, 3, 5, 6]으로 나누면 각 선거구의 인구는 9, 8이 된다. 인구 차이는 1이고, 이 값보다 더 작은 값으로 선거구를 나눌 수는 없다. www.acmicpc.net 💡 풀이법 1. 1~N-1개의 조합을 만든다. (여기서 만든 조합은 한 선거구가 되고, 나머지 번호들이 다른 선거구가 된다) 2. for문을 돌며 구한 조합에 대해서 dfs를 돌린다. 우선 조합에 들어있는 번호를 visited에 담고, 방문할 때마다 visited에서 빼는 식으로 모두 방문가능한지 구한다. (dfs가 다 돌고 visited가 비었다면 조합에 있는 모든 구역이 인접한것) 3. dfs를 돌며 방문.. 공감수 0 댓글수 0 2021. 10. 13.
[백준] 20922_겹치는 건 싫어 (투 포인터 이용) 📕 백준 https://www.acmicpc.net/problem/20922 20922번: 겹치는 건 싫어 홍대병에 걸린 도현이는 겹치는 것을 매우 싫어한다. 특히 수열에서 같은 원소가 여러 개 들어 있는 수열을 싫어한다. 도현이를 위해 같은 원소가 $K$개 이하로 들어 있는 최장 연속 부분 수열 www.acmicpc.net 💡 풀이법 : 연속 부분 수열의 길이를 구하는 문제이기 때문에 바로 투 포인터를 떠올렸다. 1. 먼저 숫자들의 개수를 담을 count 딕셔너리를 만들어줬다. 2. left와 right 포인트를 0으로 두고, 문자열의 길이를 l, 최장 연속 부분 수열의 길이를 담는 변수를 ans라고 두었다. 3. left가 right보다 작고, right가 수열보다 작으면 while문을 실행한다. 4.. 공감수 0 댓글수 0 2021. 10. 8.
[백준] 14503_로봇 청소기 📕 문제 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 💡 풀이법 : 처음에 그래프를 보고 바로 dfs겠거니 해서 dfs로 풀다가 dfs가 아닌 단순 구현임을 알았다. 하지만 코드가 dfs랑 비슷하다.. 이런것도 dfs라 그러나?..ㅋㅋ 1. area가 존재하면 계속 while문을 실행한다. 2. while문이 실행되면 x, y, d를 할당해주고 area를 0으로 바꾼다. 3. 먼저 현재 보는 방향에 따라 탐색 순서가 다르다. 북쪽(0) :.. 공감수 0 댓글수 0 2021. 10. 8.
[백준] 2473_세 용액 (투 포인터 이용) 📕 문제 https://www.acmicpc.net/problem/2473 2473번: 세 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 3 이상 5,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 www.acmicpc.net 💡 풀이법 1. 이 문제는 포인터가 총 세개이기 때문에 한 포인터는 고정시키고 두 포인터를 욺직여야 한다. 2. 투포인터를 이용하려면 먼저 리스트가 오름차순 정렬이 되어있어야 한다. 3. 가장 앞의 포인터를 for문을 돌면서 먼저 i로 지정해주고, left 포인터는 i+1, right 포인터는 N-1로 해준다. 4. 세 값들의 합이 0보다 크면 right를 -1 해주.. 공감수 0 댓글수 0 2021. 10. 8.
[백준] 16234_인구 이동 (bfs 이용) 📕 문제 https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 💡 풀이법 1. bfs를 이용해서 사방을 탐색하며 인덱스를 넘어가지 않고 인구 차이가 L이상 R이하이면 이동하면서 연합국가를 country라는 리스트에 담아준다. 2. bfs가 끝났을 때 country 리스트가 1이면 연합 국가가 없다는 뜻이기 때문에 country의 길이가 1 이상일 때만 평균 인구를 구해주고 avg_list에 담는다. country리스트도 country_.. 공감수 0 댓글수 0 2021. 10. 8.
[백준] 14501_퇴사 (DP 이용) 📕 문제 상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다. 오늘부터 N+1일째 되는 날 퇴사를 하기 위해서, 남은 N일 동안 최대한 많은 상담을 하려고 한다. 백준이는 비서에게 최대한 많은 상담을 잡으라고 부탁을 했고, 비서는 하루에 하나씩 서로 다른 사람의 상담을 잡아놓았다. 각각의 상담은 상담을 완료하는데 걸리는 기간 Ti와 상담을 했을 때 받을 수 있는 금액 Pi로 이루어져 있다. N = 7인 경우에 다음과 같은 상담 일정표를 보자. 1일 2일 3일 4일 5일 6일 7일 Ti 3 5 1 1 2 4 2 Pi 10 20 10 20 15 40 200 1일에 잡혀있는 상담은 총 3일이 걸리며, 상담했을 때 받을 수 있는 금액은 10이다. 5일에 잡혀있는 상담은 총 2일이 걸리며, 받을 수 있는 금액은 .. 공감수 0 댓글수 0 2021. 9. 29.
[백준] 1339_단어 수학 📕 문제 민식이는 수학학원에서 단어 수학 문제를 푸는 숙제를 받았다. 단어 수학 문제는 N개의 단어로 이루어져 있으며, 각 단어는 알파벳 대문자로만 이루어져 있다. 이때, 각 알파벳 대문자를 0부터 9까지의 숫자 중 하나로 바꿔서 N개의 수를 합하는 문제이다. 같은 알파벳은 같은 숫자로 바꿔야 하며, 두 개 이상의 알파벳이 같은 숫자로 바뀌어지면 안 된다. 예를 들어, GCF + ACDEB를 계산한다고 할 때, A = 9, B = 4, C = 8, D = 6, E = 5, F = 3, G = 7로 결정한다면, 두 수의 합은 99437이 되어서 최대가 될 것이다. N개의 단어가 주어졌을 때, 그 수의 합을 최대로 만드는 프로그램을 작성하시오. [입력] 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어.. 공감수 0 댓글수 0 2021. 9. 29.
[백준] 1520_내리막 길 (DFS & DP 이용) 📕 문제 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으며, 각 지점 사이의 이동은 지도에서 상하좌우 이웃한 곳끼리만 가능하다. 현재 제일 왼쪽 위 칸이 나타내는 지점에 있는 세준이는 제일 오른쪽 아래 칸이 나타내는 지점으로 가려고 한다. 그런데 가능한 힘을 적게 들이고 싶어 항상 높이가 더 낮은 지점으로만 이동하여 목표 지점까지 가고자 한다. 위와 같은 지도에서는 다음과 같은 세 가지 경로가 가능하다. 지도가 주어질 때 이와 같이 제일 왼쪽 위 지점에서 출발하여 제일 오른쪽 아래 지점까지 항상 내리막길로만 이동하는 경로의 개수를 구하는 프로그램을 작성하시오. [입.. 공감수 2 댓글수 2 2021. 9. 28.
[백준] 15686_치킨 배달 📕 문제 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터 시작한다. 이 도시에 사는 사람들은 치킨을 매우 좋아한다. 따라서, 사람들은 "치킨 거리"라는 말을 주로 사용한다. 치킨 거리는 집과 가장 가까운 치킨집 사이의 거리이다. 즉, 치킨 거리는 집을 기준으로 정해지며, 각각의 집은 치킨 거리를 가지고 있다. 도시의 치킨 거리는 모든 집의 치킨 거리의 합이다. 임의의 두 칸 (r1, c1)과 (r2, c2) 사이의 거리는 |r1-r2| + |c1-c2|로 구한다. 예를 들어, 아래와 같은.. 공감수 1 댓글수 0 2021. 9. 28.
[백준] 1747_소수&팰린드롬 📕 문제 어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다. 어떤 수 N (1 ≤ N ≤ 1,000,000)이 주어졌을 때, N보다 크거나 같고, 소수이면서 팰린드롬인 수 중에서, 가장 작은 수를 구하는 프로그램을 작성하시오. [입력] 첫째 줄에 N이 주어진다. [출력] 첫째 줄에 조건을 만족하는 수를 출력한다. 💡 풀이법 1. 소수인지 판별하는 함수를 만든다. 2. 회문인지 판별하느 함수를 만든다. 3. 주어진 수 N부터 1씩 수를 키우는 while문들 돌면서 둘을 모두 만족할때 브레이크 한다. def palindrome(n): n = str(n) if n == n[::-1]: return True return .. 공감수 0 댓글수 0 2021. 9. 24.
[백준] 7569_토마토 (BFS이용) 📕 문제 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자모양 상자의 칸에 하나씩 넣은 다음, 상자들을 수직으로 쌓아 올려서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 하나의 토마토에 인접한 곳은 위, 아래, 왼쪽, 오른쪽, 앞, 뒤 여섯 방향에 있는 토마토를 의미한다. 대각선 방향에 있는 토마토들에게는 영향을 주지 못하며, 토마토가 혼자 저절로 익는 경우는 없다고 가정한다. 철수는 창고에 보관된 토마토들이 며칠이 지나면 다 익게 되는지 그 최소 일수를 알고 싶어.. 공감수 0 댓글수 0 2021. 9. 16.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.