본문 바로가기
반응형

알고리즘 풀이/백준125

[백준 21610] 마법사 상어와 비바라기 (python) https://www.acmicpc.net/problem/21610 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net 마법사 상어와 비바라기 문제 주어진 많은 요구사항을 따라 구현하는 문제 📌문제 접근 포인트 1. 조건이 생각보다 많다. 조건을 빼먹지 않도록 하나하나 구성해 주자. 2. 방향 d와 거리 s에 대해서 각각 체크를 해줄 수 있도록 for문을 이용해서 하나씩 탐색해 나가자 3. 중간에 visited를 사용하지 않고 리스트를 하나 더 만들어서 거기다 현재 좌표를 넣어 나중에 체크하는 식으로 구성하.. 2023. 4. 29.
[백준 2448] 별 찍기 - 11 (python) https://www.acmicpc.net/problem/2448 2448번: 별 찍기 - 11첫째 줄에 N이 주어진다. N은 항상 3×2k 수이다. (3, 6, 12, 24, 48, ...) (0 ≤ k ≤ 10, k는 정수)www.acmicpc.net별 찍기 - 11 문제별을 규칙에 맞게 찍도록 구현하는 문제재귀를 활용하여 해결할 수 있었다.📌문제 접근 포인트1. 별을 찍어보자. 별은 가운데가 비어있는 삼각형 모양으로 찍혀나간다.2. 3*2^n꼴로 숫자가 주어진다. 즉 n=3 일 때 해당하는 모양을 만들어주고 n/2를 진행하면서 재귀를 통해 탐색해 주자.3. 왼쪽 오른쪽 공백 구성에 맞게 출력해 주면 완성⚙️ 내가 푼 정답 코드 1# 위와 아래로 나눠서 별을 늘려나가는 방식def star(n): .. 2023. 4. 27.
[백준 14468] 소가 길을 건너간 이유 2 (python) https://www.acmicpc.net/problem/14468 14468번: 소가 길을 건너간 이유 2 존의 농장에는 원형 목초지가 있고, 그 둘레에 길이 둘러져 있다. 존의 소는 매일 아침 이 길을 건너가 풀을 먹고 저녁에 다시 길을 건너가 헛간으로 돌아간다. 이 소들은 자신의 습관대로 매일 www.acmicpc.net 소가 길을 건너간 이유 2 소가 길을 지날 때 경로상 겹치게 되는 위치를 찾는 문제 ※ 그림으로 보는 문제 이해 검은색 화살표 처럼 겹치게 되는 경우를 찾으라는 뜻 📌 문제 접근 포인트 1. 총 52개의 알파벳 쌍이 2개씩 나오고, 위 그림처럼 겹치는 부분을 찾아야 한다. 2. 선택한 알파벳부터, 다음 알파벳이 나올 때까지 탐색해 주자. 그리고 그 안에 있는 내용물 중에서 알파벳이.. 2023. 4. 27.
[백준 14667] 소가 길을 건너간 이유 1 (python) https://www.acmicpc.net/problem/14467 14467번: 소가 길을 건너간 이유 1 3번 소는 위치 1, 0, 1에서 관찰되었으므로 길을 최소 두 번 건넜음을 확인할 수 있다. 4번 소도 길을 한 번 건넜으며, 나머지 소는 길을 건넌 기록이 확인되지 않는다. www.acmicpc.net 소가 길을 건너간 이유 1 2개의 목초지가 있을 때 총 10마리의 소가 서로 다른 목초지로 이동하는 횟수를 구하는 문제 단순 구현 문제 📌 문제 접근 포인트 1. 소가 이동하는 것에 대해 나타내줄 리스트를 만들어주자. 2. 최초에 소가 자리에 없으면 해당 위치에 소를 넣어주자. 3. 다음에 같은 소가 선택됐는데 목초지의 위치가 다르다면 소를 그 목초지로 이동시키고, 횟수를 세어주도록 만들어주면 구.. 2023. 4. 27.
[백준 15685] 드래곤 커브(python) https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net 드래곤 커브 문제 n-1 세대 드래곤 커브의 끝점을 기준으로 90도 시계 방향 회전하여 끝점에 붙여나가 n세대 드래곤 커브를 만들 때, 주어진 시작점과 방향을 고려하여 원하는 세대까지 만들었을 때, 1x1 정사각형의 네 꼭짓점이 모두 드래곤 커브의 일부인 것의 개수를 구하는 문제 방법을 찾아 구현하는 문제였다. 📌 문제 접근 포인트 1. 예제를 기준으로 규칙성을 찾기 위.. 2023. 4. 25.
[백준 13909] 창문 닫기 (python) https://www.acmicpc.net/problem/13909 13909번: 창문 닫기 서강대학교 컴퓨터공학과 실습실 R912호에는 현재 N개의 창문이 있고 또 N명의 사람이 있다. 1번째 사람은 1의 배수 번째 창문을 열려 있으면 닫고 닫혀 있으면 연다. 2번째 사람은 2의 배수 번째 www.acmicpc.net 창문 닫기 문제 N 개의 창문이 있을 때, 1부터 시작해서 해당 수의 배수만큼 닫혀있으면(0) 열고(1), 열려있으면(1) 닫고(0)를 반복하고, 최종적으로 열려있는 창문의 개수를 확인하는 문제 수학적 접근으로 해결할 수 있었다. 📌 문제 접근 포인트 1. 조건을 몇 개 직접 구현해 보자. 주어진 숫자 N이 21억이란 숫자이므로, 단순 반복으론 해결할 수 없다. 2. 그렇다면 직접 경우의.. 2023. 4. 25.
반응형

티스토리툴바