코딩테스트대비/탐색 & 시물레이션11

• 로봇의 이동 def solution(moves): dx = [-1, 0, 1, 0] dy = [0, 1, 0, -1] x = y = 0 d = 1 for c in moves: if c == 'G': x = x + dx[d] y = y + dy[d] elif c == 'R': d = (d + 1) % 4 elif c == 'L': d = (d - 1) % 4 return [x, y] print(solution('GGGRGGG')) print(solution('GGRGGG')) print(solution('GGGGGGGRGGGRGGRGGGLGGG')) print(solution('GGLLLGLGGG')) 코딩테스트대비/탐색 & 시물레이션 2023. 9. 7.

• 격자판 회문수 import sys sys.stdin = open("input.txt","rt") lists = [list(map(str, input().split())) for _ in range(7)] row_list = [] col_list = [] rev_row_list = [] rev_col_list = [] for i in range(7): for j in range(3): row_str = "" col_str = "" for k in range(5): row_str += lists[i][j+k] col_str += lists[j+k][i] row_list.append(row_str) col_list.append(col_str) for i in row_list: rev_row = "" for idx in ra.. 코딩테스트대비/탐색 & 시물레이션 2023. 3. 30.

• 스도쿠 import sys import math import numpy as np # sys.stdin = open("input.txt","rt") lists = [list(map(int,input().split())) for _ in range(9)] # 3 x 3 행렬에 중복이 없는지 # 전체 행의 중복이 없는지 # 전체 열의 중복이 없는지 cnt_1 = 0 cnt_2 = 0 for row in range(9): ch_1 = [0] * 10 ch_2 = [0] * 10 for col in range(9): # 행체크 # ch_1[lists[row][col]] = 1 # 열체크 # ch_2[lists[col][row]] = 1 if sum(ch_1) != 9: cnt_1 = 1 if sum(ch_2) != 9.. 코딩테스트대비/탐색 & 시물레이션 2023. 3. 29.

• 봉우리 import sys import math sys.stdin = open("input.txt","rt") n = int(input()) lists = [list(map(int,input().split())) for _ in range(n)] lists.insert(0, [0 for _ in range(n)]) lists.append([0 for _ in range(n)]) for i in range(len(lists)): lists[i].insert(0, 0) lists[i].append(0) dx = (-1,0,0,1) dy = (0,-1,1,0) cnt = 0 for row in range(1,n+1): for col in range(1,n+1): if all(lists[row][col] > lists.. 코딩테스트대비/탐색 & 시물레이션 2023. 3. 28.

• 곳감 import sys import math sys.stdin = open("input.txt","rt") n = int(input()) lists = [list(map(int, input().split())) for _ in range(n)] k = int(input()) rot = [list(map(int, input().split())) for _ in range(k)] # 2행 왼쪽(0)으로 3번 이동 for i in rot: row, dir,num = i if dir == 0: for i in range(num): lists[row-1].append(lists[row-1].pop(0)) else: for i in range(num): lists[row-1].insert(0,lists[row-1].p.. 코딩테스트대비/탐색 & 시물레이션 2023. 3. 26.

• 사과나무 import sys import math sys.stdin = open("input.txt","rt") n = int(input()) lists = [list(map(int, input().split())) for i in range(n)] st_point = lists[0][math.floor(n/2)] first_ind = math.floor(n/2) for i in range(1,first_ind+1): lt_point = first_ind - i rt_point = first_ind + i + 1 st_point += sum(lists[i][lt_point:rt_point]) x = 0 for k in range(i+1, n): x += 1 first_ind = x last_ind = -x st_.. 코딩테스트대비/탐색 & 시물레이션 2023. 3. 25.

• 수들의 합(다시 풀기) import sys sys.stdin = open("input.txt","rt") n,x = map(int, input().split()) lists = list(map(int, input().split())) p1 = 0 p2 = 1 cnt = 0 tot = lists[p1] while True: if (p1 == n-1) and (p2 == n-1): break tot += lists[p2] if tot > x: tot -= lists[p1] if tot == x: cnt += 1 p1 += 1 p2 = p1 + 1 else: p2 += 1 if tot == x: cnt += 1 p1 += 1 p2 = p1 + 1 if tot < x: p2 += 1 print(cnt) 코딩테스트대비/탐색 & 시물레이션 2023. 1. 28.

• 두 리스트 합치기 import sys from collections import deque sys.stdin = open("input.txt","rt") p1 = 0 p2 = 0 n = int(input()) list_1 = list(map(int, input().split())) m = int(input()) list_2 = list(map(int, input().split())) new_list = [] while True: if n m: new_list = .. 코딩테스트대비/탐색 & 시물레이션 2023. 1. 27.

• 카드역배치 import sys sys.stdin = open("input.txt","rt") lists = [i for i in range(1,21)] n = 10 # print(lists) for _ in range(n): x,y = map(int, input().split()) tmp_list = list(reversed(lists[x-1:y])) # print(tmp_list) lists[x-1:y] = tmp_list for x in lists: print(x, end = " ") 코딩테스트대비/탐색 & 시물레이션 2023. 1. 27.

• 숫자만 추출 import sys sys.stdin = open("input.txt","rt") x = input() ints = "" for i in x: if i.isdigit() == True: ints += i ints = int(ints) cnt = 0 for x in range(1, ints + 1): if ints % x == 0: cnt += 1 print(cnt) 코딩테스트대비/탐색 & 시물레이션 2023. 1. 27.

• 회문 문자열검사 import sys sys.stdin = open("input.txt","rt") n = int(input()) for i in range(n): cnt = 0 x = input() x = x.upper() for k in range(len(x)): if x[k] != x[-k-1]: cnt += 1 if cnt == 0: print("#{} YES".format(i+1)) else: print("#{} NO".format(i+1)) 코딩테스트대비/탐색 & 시물레이션 2023. 1. 27.