이차원배열
[백준 파이썬] #14503. 로봇청소기
풀기 전 생각해보기😮 이차원 배열의 탐색은 범위를 항상 조심할 것 구현 문제 풀이🛫 dcol = [0, 1, 0, -1] drow = [-1, 0, 1, 0] def check(col, row, dir): # dir: 바라보는 방향 if dir == 0: if 0
[SWEA] #1216. 회문 2_파이썬
풀기 전 생각해보기😮 유사문제 : 2022.08.16 - [SSAFY/SWEA] - [SWEA] #4861. 회문_파이썬 팰린드롬 구현하기 풀이🛫 # 회문 2 T = 10 for t in range(T): tc = int(input()) arr = [list(input()) for i in range(100)] totalLi = [] for col in range(100): for row in range(100): # 짝수 개가 같을 때 if arr[col][row-1] == arr[col][row]: l = 1 while 0
[SWEA] #4861. 회문_파이썬
풀기 전 생각해보기😮 이차원 배열에서 회문 찾기 풀이🛫 T = int(input()) for t in range(T): N, M = map(int, input().split()) arr = [list(input()) for i in range(N)] li = [] # row 방향 탐색 for col in range(N): for row in range(N): # M이 짝수일 때 if M%2==0 and arr[col][row-1] == arr[col][row]: l = 1 while 0
[SWEA] #12712. 파리퇴치3_파이썬
풀기 전 생각해보기😮 +방향, x방향에 대해서 어떻게 탐색할 것인가 세기가 달라질 때를 고려하는 방법은? 풀이🛫 T = int(input()) for t in range(T): N, M = map(int, input().split()) arr = [list(map(int, input().split())) for i in range(N)] catch = [] answer = 0 # +형: 12, 3, 6, 9 dpcol = [-1, 0, 1, 0] dprow = [0, 1, 0, -1] # x형: 2, 4, 8, 10 dxcol = [1, -1, -1, 1] dxrow = [1, 1, -1, -1] # 세기가 M일 때 +형에서 잡을 수 있는 파리의 수 for col in range(N): for row i..
[Today I Learn] 2022.08.11
TIL - 알고리즘 문제풀이 1210. Ladder 4837. 부분 집합 합 4843. 특별한 정렬 배열_색칠하기 이진탐색 What I did 비트연산자 이동 이차원 배열 문제 풀이 Memo 힘든만큼 성취감이 컸다
[SWEA] #11010 대각 최대 합_파이썬
풀기 전 생각해보기😮 대각선에 위치한 값을 탐색하는 방법 주어진 이차원 배열 내에서 탐색 풀이🛫 T = int(input()) for t in range(T): N = int(input()) arr = [list(map(int, input().split())) for i in range(N)] # 탐색 방향 설정 : 2시, 4시, 8시, 10시 방향 순 cv = [-1, 1, 1, -1] rv = [1, 1, -1, -1] # 한 인덱스를 기점으로 대각선 값의 합을 담을 리스트 정의 li = [] for col in range(N): for row in range(N): # 해당 인덱스의 값 저장 idx_sum = arr[col][row] # 대각선에 위치한 값의 합 계산 for i in range(4)..
[백준 파이썬] #2804 크로스워드 만들기
풀기 전 생각해보기😮 이차원 배열을 생성할 수 있는가 이차원 배열 구조에서 원하는 위치의 요소를 선택할 수 있는가 풀이🛫 # 2804 크로스워드 만들기 # Bronze II word1, word2 = input().split() # 이차원 배열 생성 arr = [['.' for i in range(len(word1))] for j in range(len(word2))] # word1, word2에서 겹치는 글자의 인덱스 찾기 idx = 0 for i in word1: if i in word2: idx = i break # word1, word2에서 겹치는 글자의 인덱스 찾기 crs_idx_1 = word1.index(idx)# 1 crs_idx_2 = word2.index(idx)# 4 # 인덱스를 기준..