코딩하는 해커

[Baekjoon] 10815 숫자 카드 (실버 V) - Python

10815 숫자 카드 (실버 V) - Python 처음에는 단순히 2중 반복문을 이용하여 순차탐색을 진행하였다. 하지만 시간 복잡도가 O(n^2)으로 시간초과가 났다. N = int(input()) cards = [int(x) for x in input().split()] M = int(input()) find_card = [int(x) for x in input().split()] exists = [0] * M for i in range(0, M): for j in range(0, N): if find_card[i] == cards[j]: exists[i] = 1 for i in exists: print(i, end=" ") 다음 코드에서 반복문을 하나 줄여서 시간 복잡도를 낮췄지만 여전히 시간 초과가..

[Baekjoon] 1476 날짜 계산 (실버 V) - Python

1476 날짜 계산 (실버 V) earth, sun, moon = map(int, input().split()) e, s, m = 1, 1, 1 year = 1 while True: if earth == e and sun == s and moon == m: break year += 1 e += 1 s += 1 m += 1 if e == 16: e = 1 if s == 29: s = 1 if m == 20: m = 1 print(year)

[Baekjoon] 9012 - 괄호 with Python

9012 - 괄호 with Python T = int(input()) for _ in range(T): cnt = 0 lst = list(input()) if len(lst) == 0: print('YES') break if lst.count('(') != lst.count(')'): print('NO') elif lst[0] == ')': print('NO') elif lst[-1] == '(': print('NO') else: for i in lst: if cnt < 0: print('NO') break elif i == '(': cnt += 1 elif i == ')': cnt -= 1 if cnt == 0: print('YES')

[Baekjoon] 1914번 하노이탑(Silver I) with Python

깃허브: https://github.com/PSLeon24/Baekjoon/blob/main/1914.py GitHub - PSLeon24/Baekjoon: Solve algorithm Solve algorithm. Contribute to PSLeon24/Baekjoon development by creating an account on GitHub. github.com def move(no, x, y): # 옮겨 놓아야 할 원반 no개를 시작 기둥(x)에서 목표 기둥(y)으로 옮기는 함수 move() if no > 1: # 원반이 1개를 초과할 경우 move(no - 1, x, 6 - x - y) # 가장 아래의 원반을 제외한 나머지 원반들을 시작 기둥(x)에서 중간 기둥(6-x-y)으로 이동시킨다...

[Baekjoon] 9663번 N-Queen(Gold-IV)

깃허브: https://github.com/PSLeon24/Baekjoon/blob/main/9663.py 앞선 포스팅에서 4퀸 문제와 8퀸 문제에 대해 학습을 진행하였다.(링크: https://psleon.tistory.com/62) 이때 사용한 코드를 살짝만 수정하면 쉽게 골드4 수준의 N-Queen 문제를 해결할 수 있다. # N-Queen N = int(input()) # (j, i)의 2 dimensional-matrix라 생각 pos = [0] * N # 각 열에 배치한 퀸의 위치 flag_a = [False] * N # 각 행에 퀸을 배치했는지 체크 (False: 배치 X, True: 배치 O) flag_b = [False] * ((2*N)-1) # 대각선 방향(↙↗)으로 퀸을 배치했는지 체..

[Baekjoon] 단계별로 풀어보기 2. 조건문 with Python

1330 a, b = map(int, input().split()) if a > b: print('>') elif a < b: print('

[Baekjoon] 단계별로 풀어보기 1. 입출력과 사칙연산 with Python

2557 print(f'Hello World!') 10718 print(f'강한친구 대한육군') print(f'강한친구 대한육군') 1000 a, b = map(int, input().split()) print(f'{a+b}') 1001 a, b = map(int, input().split()) print(f'{a-b}') 10998 a, b = map(int, input().split()) print(f'{a+b}') 1008 a, b = map(int, input().split()) print(f'{a/b}') 10869 a, b = map(int, input().split()) print(f'{a+b}') print(f'{a-b}') print(f'{a*b}') print(f'{a//b}') pri..