반응형 분류 전체보기252 [백준][Python] 1759번 암호 만들기 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 코드 def back(cnt,ind): if cnt == l: vo,co = 0,0 for i in word: if i in vowel: vo+=1 else: co+=1 if vo >= 1 and co >= 2: print("".join(word)) return for i in range(ind,c): if visit[i] == 0: word.append(alpha[i]) visit[i] = 1 back(cnt+1,i+1) visit[i] = 0 word.pop() .. 2022. 12. 2. [백준][Python] 2583번 영역 구하기 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 코드 import sys sys.setrecursionlimit(10000) from collections import deque def bfs(x,y): global cnt queue = deque() queue.append((x,y)) while queue: x,y = queue.popleft() rec[x][y] = 1 for i in range(4): nx = x + dx[i] ny = y + dy[i] if 0 2022. 12. 1. [백준][Python] 14891번 톱니바퀴 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net 코드 from collections import deque def left(n,dir): if n >= 0 and ns[n][2] != ns[n+1][6]: left(n-1,-dir) ns[n].rotate(dir) def right(n,dir): if n 2022. 11. 30. [백준][Python] 10026번 적록색약 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 코드 from collections import deque import sys sys.setrecursionlimit(10000) def bfs(x,y): queue = deque() queue.append((x,y)) while queue: x,y = queue.popleft() visit[x][y] = True color = graph[x][y] for i in range(4): nx = x + dx[i] ny = y + dy[i] if 0 2022. 11. 29. 이전 1 ··· 11 12 13 14 15 16 17 ··· 63 다음 반응형
