본문 바로가기

Algorithm705

[탐색/BFS] 백준 16928 뱀과 사다리 게임 - Python [ Contents ] 1. 문제 (링크 참조) 16928번: 뱀과 사다리 게임 첫째 줄에 게임판에 있는 사다리의 수 N(1 ≤ N ≤ 15)과 뱀의 수 M(1 ≤ M ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에는 사다리의 정보를 의미하는 x, y (x < y)가 주어진다. x번 칸에 도착하면, y번 칸으 www.acmicpc.net 2. 문제 풀이 뱀과 사다리 게임에서 100번째 칸에 도착하는 최소 횟수를 구하는 문제입니다. 2022.02.23 - [Algorithm] - [Algorithm] 너비 우선 탐색(BFS), 가까운 주변부터 찾자 [Algorithm] 너비 우선 탐색(BFS), 가까운 주변부터 찾자 BFS는 가까운 주변부터 탐색하는 알고리즘입니다. 큐를 이용한 BFS 구현방법과 코드를 알.. 2022. 2. 26.
[탐색/BFS] 백준 2667 단지번호붙이기 - Python [ Contents ] 1. 문제 (링크 참조) 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 2. 문제 풀이 이어져있는 방의 크기를 구하는 문제입니다. 2022.02.23 - [Algorithm] - [Algorithm] 너비 우선 탐색(BFS), 가까운 주변부터 찾자 [Algorithm] 너비 우선 탐색(BFS), 가까운 주변부터 찾자 BFS는 가까운 주변부터 탐색하는 알고리즘입니다. 큐를 이용한 BFS 구현방법과 코드를 알아보겠습니다. [ Contents ] 1. BFS(Breath First Searc.. 2022. 2. 26.
[동적계획법/DP] 백준 9461 파도반 수열 - Python [ Contents ] 1. 문제 (링크 참조) 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 2. 문제 풀이 정삼각형이 나선을 그리며 변의 길이가 늘어납니다. 늘어나는 변의 길이를 '파도반 수열'이라고 할 때, N번째 수를 구해야 합니다. 1 2 3 4 5 6 7 8 9 10 1 1 1 2 2 3 4 5 7 9 문제에서 주어진 P(1) ~ P(10)을 보면 규칙이 보이지 않지만, 좀 더 나열하면 보입니다. P(6) 이후로 P(i-1) + P(i-5)의 규칙이 나타납니다. 11 12 13 14 15 16 17 1.. 2022. 2. 26.
[탐색/BFS] 백준 2178 미로 탐색 - Python [ Contents ] 1. 문제 (링크 참조) 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 2. 문제 풀이 미로를 최단 거리로 탈출해야하는 문제입니다. 2022.02.23 - [Algorithm] - [Algorithm] 너비 우선 탐색(BFS), 가까운 주변부터 찾자 [Algorithm] 너비 우선 탐색(BFS), 가까운 주변부터 찾자 BFS는 가까운 주변부터 탐색하는 알고리즘입니다. 큐를 이용한 BFS 구현방법과 코드를 알아보겠습니다. [ Contents ] 1. BFS(Breath First Search) 너비 우선 탐색(BFS).. 2022. 2. 26.
[구현/수학] 백준 18312 시각 - Python [ Contents ] 1. 문제 (링크 참조) 18312번: 시각 정수 N과 K가 입력되었을 때 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 K가 하나라도 포함되는 모든 시각을 세는 프로그램을 작성하시오. 시각을 셀 때는 디지털 시계를 기준으로, www.acmicpc.net 2. 문제 풀이 00시 00분 00초부터 N시 59분 59초까지 K가 1번이라도 포함되는 모든 시각을 세는 문제입니다. 2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학 [Algorithm] 단골 1번 문제, 구현 / 수학 [ Contents ] 1. 구현 단순히 '구현'만 하면 되는 문제 유형입니다. 문제를 이해하고 입력에 맞춰 적절한 출력만 하면 됩니다... 2022. 2. 26.
[구현/수학] 백준 6764 Sounds fishy! - Python [ Contents ] 1. 문제 (링크 참조) 6764번: Sounds fishy! The output is one of four possibilities. If the depth readings are increasing, then the output should be Fish Rising. If the depth readings are decreasing, then the output should be Fish Diving. If the depth readings are identical, then the output should b www.acmicpc.net 2. 문제 풀이 증가, 감소, 항등 수열인지 판별하는 문제입니다. 2022.01.19 - [Algorithm] - [Algorithm] 단.. 2022. 2. 25.
[구현/수학] 백준 2985 세 수 - Python [ Contents ] 1. 문제 (링크 참조) 2985번: 세 수 첫째 줄에 정인이가 원래 적어준 등식을 출력한다. 입력으로 주어진 숫자의 순서는 유지해야 하고, 등호 하나와 더하기, 빼기, 곱하기, 나누기 기호 중 하나로 이루어져 있어야 한다. 만약 등식 www.acmicpc.net 2. 문제 풀이 주어진 세 수를 알맞은 등식으로 변환하는 문제입니다. 2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학 [Algorithm] 단골 1번 문제, 구현 / 수학 [ Contents ] 1. 구현 단순히 '구현'만 하면 되는 문제 유형입니다. 문제를 이해하고 입력에 맞춰 적절한 출력만 하면 됩니다. 특별한 알고리즘이나 프로그래밍적 기법 없이, 단순 제어문만 사.. 2022. 2. 25.
[구현/수학] 백준 14623 감정이입 - Python [ Contents ] 1. 문제 (링크 참조) 14623번: 감정이입 첫 번째 줄에 입력으로 주어진 두 이진수 B1, B2의 곱을 이진수로 출력한다. 출력하는 이진수 앞에 불필요한 0이 붙으면 안 됨에 주의해야 한다. 즉 출력하는 이진수의 시작은 항상 1이어야 한다. www.acmicpc.net 2. 문제 풀이 두 이진수의 곱을 구하는 문제입니다. 2022.02.25 - [Algorithm] - [구현/수학] 백준 5893 17배 - Python [구현/수학] 백준 5893 17배 - Python [ Contents ] 1. 문제 (링크 참조) 5893번: 17배 첫째 줄에 이진수 N이 주어진다. N은 최대 1000자리인 이진수이며, 0이 들어오는 경우는 없다. www.acmicpc.net 2. 문제 .. 2022. 2. 25.
[구현] 백준 11549 Identifying tea - Python [ Contents ] 1. 문제 (링크 참조) 11549번: Identifying tea The first line contains an integer T representing the tea type (1 ≤ T ≤ 4). The second line contains five integers A, B, C, D and E, indicating the answer given by each contestant (1 ≤ A, B, C, D, E ≤ 4). www.acmicpc.net 2. 문제 풀이 5명의 참가자 중 정답을 맞춘 사람의 수를 출력하는 문제입니다. 2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학 [Algorithm] 단골 1번 문제, 구현.. 2022. 2. 25.

티스토리툴바