백준

[코딩테스트] 백준 안전 영역 파이썬(Python)

https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net from collections import deque def bfs(x, y, rain): dx = [0,0,-1,1] dy = [1,-1,0,0] q = deque() q.append((x, y)) visited[x][y] = True while q: cx, cy = q.popleft() for i in range(4): nx = cx + dx[i] ny = cy + dy[i] if is_range(n..

[코딩테스트] 백준 결혼식 파이썬(Python)

https://www.acmicpc.net/problem/5567 5567번: 결혼식 예제 1의 경우 2와 3은 상근이의 친구이다. 또, 3과 4는 친구이기 때문에, 4는 상근이의 친구의 친구이다. 5와 6은 친구도 아니고, 친구의 친구도 아니다. 따라서 2, 3, 4 3명의 친구를 결혼식에 초대 www.acmicpc.net from collections import deque n = int(input()) m = int(input()) graph = {i : [] for i in range(1, n+1)} for _ in range(m): a, b = map(int, input().split()) graph[a].append(b) graph[b].append(a) def dfs(v): visited =..

[코딩테스트] 백준 유레카 이론 파이썬(python)

https://www.acmicpc.net/problem/10448 10448번: 유레카 이론 프로그램은 표준입력을 사용한다. 테스트케이스의 개수는 입력의 첫 번째 줄에 주어진다. 각 테스트케이스는 한 줄에 자연수 K (3 ≤ K ≤ 1,000)가 하나씩 포함되어있는 T개의 라인으로 구성되어 www.acmicpc.net def cal_T(): n = 1 array = [] while True: number = int(n * (n+1) / 2) if number > 1000: break array.append(number) n+=1 return array def ureka(k, T): for i in range(len(T)): for j in range(len(T)): for n in range(len(T..

[코딩테스트] 백준 A 와 B 2 파이썬(Python)

https://www.acmicpc.net/problem/12919 12919번: A와 B 2 수빈이는 A와 B로만 이루어진 영어 단어 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수빈 www.acmicpc.net S = list(input()) T = list(input()) def backtracking(now): global flag if now == S: flag = True if len(now) > 1: if now[-1] =='A': backtracking(now[:-1]) if now[0] == 'B': backtracking(now[::-1][:-1])..

[코딩테스트] 백준 소수인팰린드롬 파이썬(Python)

https://www.acmicpc.net/problem/1990 1990번: 소수인팰린드롬 151은 소수이면서 동시에 팰린드롬이기 때문에 소수인 팰린드롬이다. 팰린드롬이란 앞으로 읽어나 뒤로 읽으나 같은 수를 말한다. 예를 들어 1234는 앞으로 읽으면 1234지만, 뒤로 읽으면 4321이 되 www.acmicpc.net import math def is_prime(number): for i in range(2, int(math.sqrt(number))+1): if number % i == 0: return False return True a, b = map(int, input().split()) b = min(10000000, b) palindrome = [i for i in range(a, b+1)..

[코딩테스트] 백준 A → B 파이썬(Python)

https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. www.acmicpc.net A, B = map(int,input().split()) count = 0 while True: if B < A: count = -1 break if A == B: break if B % 2 == 0: B = B // 2 count += 1 elif str(B)[-1] == str(1): B = int(str(B)[:-1]) count += 1 else: count = -1 break if count == -1: print(count) else: print(count+1) 저는 문제를 B에서 A를 찾아가는 식으로 코드를 ..