전체 글42 [백준_17178]줄서기 with Python 백준(BOJ) 시뮬레이션 문제집: 줄서기(골드 5) 문제 출처: https://www.acmicpc.net/problem/17178 17178번: 줄서기 아이즈원의 팬인 시온이는 드디어 티켓팅에 성공하여 콘서트를 갔다. 콘서트장에 일찍 도착한 시온이는 기대하며 입장을 위해 줄을 섰다. 하지만 아이즈원의 인기대로 시온이를 포함한 많은 www.acmicpc.net 1. 알고리즘 문제 설명대로만 풀면 된다. 데이터 참조 인덱스 체크 부분이 좀 귀찮고, 알고리즘 자체는 쉬웠던 문제 입력받은 한 줄의 티켓 데이터를 (구역, 번호)데이터로 나누어 deque, list형식으로 deque과 list에 넣어줌. 위에서 만든 티켓 리스트를 정렬하여 전체 티켓의 입장 순서를 나열한 list를 만듦. 티켓 입장 순서 list.. 2021. 6. 3. [백준_3709]레이저빔은 어디로 with Python 백준(BOJ) 시뮬레이션 문제집: 레이저빔은 어디로(골드 5) 문제 출처: https://www.acmicpc.net/problem/3709 3709번: 레이저빔은 어디로 레이저박스라는 게임은 정사각형 모양의 n x n 보드에서 진행한다. (체스판을 상상하면 된다) 레이저박스의 임의의 칸마다 우향우 거울이라는 장치가 설치되어 있고, 마지막으로 레이저 한개가 www.acmicpc.net 1. 알고리즘 처음에 굳이 DFS/BFS로 풀어야 하나 싶어서 while문으로 좌표를 이동하는 식으로 작성하고자 했지만,,, 시간초과, 시간초과, 실패, 실패....알고리즘 분류를 보니 DFS가 있길래 재귀로 작성하고 바로 통과했던 문제. 레이저 위치 표현을 위해 보드를 N*N이 아닌 (N+2)*(N+2)로 하고, 이동에 .. 2021. 6. 1. [백준_21610]마법사 상어와 비바라기 with Python 백준(BOJ) 삼성 SW 역량 테스트 기출 문제 문제집: 마법사 상어와 바바라기(골드 5) 문제 출처: https://www.acmicpc.net/problem/21610 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net 1. 알고리즘 시간초과 문제를 제외하곤 작동 알고리즘 자체는 단순했음 문제에서 설명하는 대로만 작성하면 성공 이동 횟수(M)만큼 반복 구름을 이동시켜줌 이동한 구름 위치의 바구니에 물을 1씩 추가하고, 구름의 위치를 저장 이동한 구름 위치에서 4개의 대각선 방향을 탐색하여 물이 있는 바구.. 2021. 5. 31. [백준_2174]로봇 시뮬레이션 with Python 백준(BOJ) 시뮬레이션: 로봇 시뮬레이션(골드 5) 문제 출처: https://www.acmicpc.net/problem/2174 2174번: 로봇 시뮬레이션 첫째 줄에 두 정수 A, B가 주어진다. 다음 줄에는 두 정수 N, M이 주어진다. 다음 N개의 줄에는 각 로봇의 초기 위치(x, y좌표 순) 및 방향이 주어진다. 다음 M개의 줄에는 각 명령이 명령을 내리는 순 www.acmicpc.net 1. 알고리즘 문제 설명에서 요구하는 대로만 코드 작성하면 되는 문제 dictionary 자료형으로 로봇의 정보를 저장해두고, 명령에 따라 값(로봇의 위치, 방향)을 바꾸어 주도록 함. 로봇의 데이터를 입력받으면서, 순서대로 로봇 dictionary에 값(로봇의 행, 열, 방향)을 저장 명령의 횟수만큼 반복 .. 2021. 5. 26. [백준_11559]Puyo Puyo with Python 백준(BOJ) 시뮬레이션: Puyo Puyo(골드 5) 문제 출처: https://www.acmicpc.net/problem/11559 11559번: Puyo Puyo 총 12개의 줄에 필드의 정보가 주어지며, 각 줄에는 6개의 문자가 있다. 이때 .은 빈공간이고 .이 아닌것은 각각의 색깔의 뿌요를 나타낸다. R은 빨강, G는 초록, B는 파랑, P는 보라, Y는 노랑이다. www.acmicpc.net 1. 알고리즘 while 반복문으로 더 이상 뿌요가 터지지 않을 때까지 반복 puyo_field의 모든 칸을 확인하여 뿌요가 뭉쳐있는 그룹을 확인 칸 탐색 시 방문 이력을 표시하기 위해 visited 리스트를 공유하여 사용 각 칸이 '.'이면 탐색하지 않고 넘어감 find_puyo_group 함수로, 각 .. 2021. 5. 21. 이전 1 ··· 3 4 5 6 7 8 9 다음
