본문 바로가기
728x90
반응형

구현

Algorithm & Data Structure 2022. 8. 14. 백준 - 2638번(BFS,구현) https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net import sys from collections import deque n,m = map(int,sys.stdin.readline().split()) arr = [] for _ in range(n): arr.append(list(map(int,sys.stdin.readline().split()))) dx = [1,-1,0,0] dy = [0,0,1,-1] def bfs(): q = ..
Algorithm & Data Structure 2022. 8. 14. 백준 - 14500번(테트로미노,구현,브루트포스) https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 구현은 아이디어만 떠올린다면 나머지는 코드를 적는 시간과의 싸움이다. 구현을 일종의 수준 높은 하드코딩이라고 부를 수도 있다. 물론 더 멋지고 이쁘게 푸는 방법이 있을 수 도 있다. 그러나 구현 문제는 단순하게 '구현' 하는 것이 목표다. 아이디어를 잘 떠올릴 수 있도록 똑똑하거나 다양한 구현 문제에 익숙해지는 게 좋다. import sys n,m = map(int,sys.stdin.readlin..
Algorithm & Data Structure 2022. 7. 28. 백준 - 2573번(BFS, 구현,섬) https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net import copy import sys from collections import deque n,m = map(int,sys.stdin.readline().split()) arr = [] # 조건에 따라 빙산이 녹는 것을 구현 여기서 주의점은 얼음은 동시에 녹기 때문에 # 옆에 있는 빙산이 녹아서 0이 되더라도 당장은 영향을 받지 않는다. def check(x,y): dx = [1,-1,0..
Algorithm & Data Structure 2022. 7. 26. 백준 - 14499번(큐, 구현, 주사위) 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 import sys from collections import deque n, m, x, y, k = map(int, sys.stdin.readline().split()) ver_dice = deque([0, 0, 0, 0]) #세로로 이동시 각 주사위면의 값 ver_dice[0] = 지도랑 맞닿는 면 par_dice = deque..
Algorithm & Data Structure 2022. 7. 25. 백준 - 2504번(스택,구현,문자열) https://www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 www.acmicpc.net 실버 1 구현 문제 중에 정답률이 압도적으로 낮아서 한번 풀어봤다. 이 문제가 어려운건 처음 해당 문제를 어느 관점에서 접근하냐가 어려운 것이다. 이 문제를 처음 접한 상태에서 읽자마자 이걸 두 개의 스택을 이용해서 풀면 시간 초과를 안 낼 수 있겠다..!라고 생각하는 것이 쉽지 않다. 시간 초과, 각종 에러로 여러 번 만에 성공했다.. 역시 구현 문제는 시간도 오래 걸리고 어렵다.. impor..
Algorithm & Data Structure 2022. 4. 10. 백준 - 16236번(BFS,구현) https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net import sys from collections import deque n = int(sys.stdin.readline()) arr = [] for _ in range(n): arr.append(list(map(int,sys.stdin.readline().split()))) dx = [1,-1,0,0] dy = [0,0,1,-1] x = 0 y = 0 size = 2 for i in ra..
728x90
반응형

티스토리툴바