프로그래밍 블로그

📖 question https://programmers.co.kr/learn/courses/30/lessons/12922 코딩테스트 연습 - 수박수박수박수박수박수? 길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다. 제한 programmers.co.kr ✍️ answer def solution(n): if n % 2 == 0: return '수박'*(n//2) else: return '수박'*(n//2)+'수'

n, k = map(int, input().split()) a = list(map(int, input().split())) b = list(map(int, input().split())) a = sorted(a) # a.sort() b = sorted(b, reverse=True) # b.sort(reverse=True) for i in range(k): if a[i] < b[i]: # a[i] = b[i] A만 바뀜 a[i], b[i] = b[i], a[i] # 둘다 바뀜 else: # A의 원소가 B원소 보다 크면 바꿀 필요가 없으므로 break print(sum(a))

n = int(input()) studentList = [] for i in range(n): student = input().split() student[1] = int(student[1]) studentList.append(student) studentList.sort(key=lambda student: student[1]) for i in studentList: print(i[0], end=' ')

n = int(input()) list = [] for i in range(n): list.append(int(input())) list.sort(reverse=True) print(*list) # for문을 사용해서 하나씩 출력할 수도 있음

📖 question https://www.acmicpc.net/problem/9085 9085번: 더하기 입력의 첫 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 첫 줄에 자연수의 개수 N(1 ≤ N ≤ 100)이 주어지고, 그 다음 줄에는 N개의 자연수가 주어진다. 각각의 자연 www.acmicpc.net ✍️ answer t = int(input()) for i in range(t): n = int(input()) a = map(int, input().split()) print(sum(a))

from collections import deque n, m = map(int, input().split()) maze = [] for i in range(n): maze.append(list(map(int, input()))) dx = [-1, 1, 0, 0] # 상하 dy = [0, 0, -1, 1] # 좌우 def bfs(x, y): # 넓이 우선 탐색 queue = deque() # 리스트 생성 queue.append((x, y)) while queue: x, y = queue.popleft() for i in range(4): nx = x+dx[i] ny = y+dy[i] if nx = n or ny >= m: continue if maze[nx][ny] ..

n, m = map(int, input().split()) iceBox = [] for i in range(n): iceBox.append(list(map(int, input()))) def dfs(x, y): # 깊이 우선 탐색 if x = n or y = m: return False if iceBox[x][y] == 0: iceBox[x][y] = 1 # 상하좌우 위치 재귀호출로 확인하기 dfs(x-1, y) dfs(x, y-1) dfs(x+1, y) dfs(x, y+1) return True return False result = 0 for i in range(n): # 행 for j in range(m): # 열 if dfs(i, j) == True: resul..

DFS (Depth-First Search) 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘 스택 자료구조 혹은 재귀 함수를 이용함 동작과정 1. 탐색 시작 노드를 스택에 삽입하고 방문 처리 함 2. 스택의 최상단 노드에 방문하지 않은 인접한 노드가 하나라도 있으면 그 노드를 스택에 넣고 방문 처리 방문하지 않은 인접 노드가 없으면 스택에서 최상단 노드를 꺼냄 3. 더 이상 2번의 과정을 수행할 수 없을 때까지 반복 def dfs(graph, v, visited): # 현재 노드 방문 처리 visited[v] = True print(v, end=' ') # 현재 노드와 연결된 다른 노드를 재귀적으로 방문 for i in graph[v]: if not visited[i]: dfs(graph, i ,vi..