ebson

1. 모든 좌표를 순회하면서 아래를 반복 1.1. 값이 '1'인 경우 방문체크하고 집의 개수 d를 1으로 초기화한 후에 아래 dfs를 수행 1.1.1. 상하좌우 좌표값 중 값이 '1'이고 방문하지 않았으면 방문체크하고 dfs를 호출, 전역변수 d값을 1증감 1.1.2. dfs함수 밖에서 초기화했던 d를 반환 1.2. d_list에 dfs수행 결과 전역변수 d를 append 1.3. 영역의 개수 cnt를 1 증감 2. 영역의 개수 cnt를 출력하고 d_list를 오름차순으로 출력 N = int(input()) board = [input().strip() for _ in range(N)] visited = [[0]*N for _ in range(N)] import sys sys.setrecursionlimi..

1. 아래와 같이 bfs방식으로 거리값을 증감하면서 좌표를 탐색하고 목적지에 도착한 경우 최단거리값을 출력 1.1. 출발지 좌표와 초기 거리값을 deque에 추가 1.2. dq가 빌 때까지 아래를 반복 1.2.1. dq.popleft하여 현재좌표와 거리값을 저장 1.2.2. 현재 좌표가 목적지 좌표이면 거리값을 반환 1.2.3. 상하좌우 좌표를 검사하면서 좌표값이 '1'이고 방문하지 않은 경우 방문체크하고 deque에 좌표, 현재거리+1을 append 2. bfs함수 호출 결과를 출력 N, M = map(int, input().split()) board = [input().strip() for _ in range(N)] visited = [[0] * M for _ in range(N)] dy = (1, ..

1. 입력받은 후보 문자들 중 모음문자를 vowels에 저장 2. combinations를 사용해 추출한 모든 L개의 문자 조합에 대해 아래를 반복 2.1. 모음문자의 개수를 카운트 2.2. 모음문자가 0개보다 많고 L-2개 이하이면, passwords 배열에 append 3. passwords 배열을 정렬한 후 순회하면서 출력 L, C = map(int, input().split()) words = list(input().split()) vowels = [] for w in words: if w in ('a', 'e', 'i', 'o', 'u'): vowels.append(w) passwords = [] from itertools import combinations for combi in combina..

1. 집의 좌표들과 치킨집 좌표들을 각각 리스트에 저장 2. combinations를 사용해 치킨집 좌표 리스트에서 추출한 M개의 치킨집 좌표들을 순회하면서 아래(3,4,5)를 반복 3. 집의 좌표 목록을 순회 4. 집에서 치킨집까지 거리를 계산하고 최소 치킨거리를 저장 5. 모든 집들의 최소 치킨거리를 더한 값을 최소 치킨거리 리스트에 저장 6. 최소 치킨거리 리스트에서 최소값을 출력 N, M = map(int, input().split()) board = [list(map(int, input().split())) for _ in range(N)] chickens = [] homes = [] for y in range(N): for x in range(N): if board[y][x] == 2: chi..

1 전체 영역에서 최고, 최저 높이 추출 2 최저-1 -> 최고 높이 까지 검사하면서 아래 반복 2.1. board 를 순회하면서 미방문 안전지대의 경우 안전영역개수 cnt 증감하고 2.2. dfs 방식으로 탐색하면서 미방문 상태이면서 안전한 좌표를 방문체크 2.3. 안전영역개수 cnt를 cnt_list에 저장 3. cnt_list에서 최대값을 출력 N = int(input()) board = [list(map(int, input().split())) for _ in range(N)] import sys sys.setrecursionlimit(10**9) dy = (1, -1, 0, 0) dx = (0, 0, 1, -1) def dfs(y, x, h): for i in range(4): ny = y +..

1. combinations를 import하여 가능한 모든 조합에 대해 아래를 반복 1.1. startT과 linkT 리스트를 초기화 1.2. start_tot 과 link_tot을 저장 1.3. diff_list에 두 점수의 차를 저장 2. diff_list의 최소값을 출력 N = int(input()) board = [list(map(int, input().split())) for _ in range(N)] nums = [] for n in range(N): nums.append(n) from itertools import combinations from itertools import permutations diff_list = [] for combi in combinations(nums, N//2)..

1. nums에 순서대로 숫자들을 저장 2. +, -, *, / 연산자를 개수만큼 qs 배열에 저장 3. 문제 조건에 맞게 divide 함수를 정의 4. permutations를 사용해 가능한 모든 연산자들의 순열에 대해 아래를 반복 4.1. ans에 nums[0]을 저장 4.2. 연산자들의 순열을 순회하면서 +, -, *, divide 연산을 수행한 결과를 ans으로 갱신 4.3. ans와 min_ans, max_ans를 각각 최소, 최대 비교해 min_ans, max_ans를 갱신 5. max_ans를 출력하고 다음줄에 min_ans를 출력 N = int(input()) nums = list(map(int, input().split())) ops = list(map(int, input().split(..

오라클 데이터베이스를 사용할 때, 특정 구분자를 포함한 문자열에서 N번째와 N+1번째 구분자 사이의 문자만을 추출해야하는 요구사항이 있을 수 있다. 이때는 INSTR 함수를 사용해 N번째와 N+1번째 구분자의 인덱스를 찾고, SUBSTR 함수를 사용해 원하는 문자열을 추출할 수 있다. INSTR(원본문자열, 찾는문자, 시작인덱스, 찾는문자순번) SELECT CODE , INSTR(CODE, '.', 1, 1) FST_DOT_IDX , INSTR(CODE, '.', 1, 2) SCD_DOT_IDX , INSTR(CODE, '.', 1, 3) TRD_DOT_IDX FROM COM_MESSAGESOURCE WHERE CODE LIKE 'a.a%' ; SUBSTR(원본문자열, 시작인덱스, 시작인덱스로부터의 길이..