분류 전체보기42 [백준_20165]인내의 도미노 장인 호석 with Python 백준(BOJ) 시뮬레이션 문제집: 인내의 도미노 장인 호석(골드 5) 문제 출처: https://www.acmicpc.net/problem/20165 20165번: 인내의 도미노 장인 호석 사람을 화나게 하는 법은 다양하다. 그 중에서도 악질은 바로 열심히 세워놓은 도미노를 넘어뜨리는 것이다. 이번에 출시된 보드 게임인 "너 죽고 나 살자 게임"은 바로 이 점을 이용해서 2명이 www.acmicpc.net 1. 알고리즘 문제 설명대로만 풀면 된다. 넘어가는 도미노 키(높이)에 주의해서 넘어지는 도미노만 잘 확인해주면 별 문제 없는 듯 입력받은 보드(이하 도미도 높이 판)와 동일한 형태의 모두 서 있는(=값이 모두 'S'인) 도미노 게임판(이하 도미도 게임판) 생성 명령어 갯수만큼 라운드 반복 공격자가 공.. 2021. 6. 16. [백준_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. 이전 1 ··· 4 5 6 7 8 9 10 11 다음
