メロンソーダ

문제출처 - https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net def bfs(maze, n, m): visit = [[0] * m for _ in range(n)] visit[0][0] = 1 queue = [[0, 0, 1]] # [x, y, distance] dx = [0, 0, 1, -1] dy = [1, -1, 0, 0] while queue: node = queue.pop(0) if node[:2] == [n-1, m-1]: return node[2] for i in ..

문제출처 - https://swexpertacademy.com/main/code/problem/problemSubmitDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com # stack 뒤에 넣을 수 있으면 해당 idx 반환하고, 넣을 수 있는게 없으면 False 반환 def check(stack, location): for i in range(len(stack)): if len(stack[i]) == location: return i return False t = int(input()) for case in range(1, t+1): flog = input() max_cnt = 0 stack = ..

문제출처 - https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWjlH0k63joDFAVT&categoryId=AWjlH0k63joDFAVT&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com t = int(input()) for case in range(1, t+1): num = input() cnt = 1 # 게임이 진행된 횟수 while len(num) != 1: num = str(int(num[0]) + int(num[1])) + num[2:] cnt += 1 if cnt % 2 == 0..

문제출처 - https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWngfZVa9XwDFAQU&categoryId=AWngfZVa9XwDFAQU&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com def dfs(graph, start): visit = [] stack = [start] while stack: node = stack.pop() if node not in visit: visit.append(node) stack.extend(graph[node]) return visit t = int(i..

문제는 다음과 같다. 여러 줄에 걸쳐 서로 연결된 노드의 관계들을 입력받는다고 하자. # 입력 5 # 서로 연결된 관계의 수 1 2 2 5 5 1 3 4 4 6 다음과 같이 입력받았을 때, 파이썬의 딕셔너리와 리스트를 이용해 그래프를 표현할 것이다. n = int(input()) dic = {} for i in range(n): a, b = map(int, input().split()) dic[a] = dic.get(a, []) + [b] dic[b] = dic.get(b, []) + [a] print(dic) 여기서 딕셔너리의 get함수를 모른다면 여기를 참고하자😉 암튼, 저렇게 딕셔너리를 채우고 출력해보면 {1: [2, 5], 2: [1, 5], 5: [2, 1], 3: [4], 4: [3, 6], ..

GET 함수 딕셔너리의 get(x) 함수는 x라는 key에 대응되는 value값을 돌려준다. 만약 get(x, 'Baaaaaaam') 함수에 두번째 인자를 넣어주면 x라는 key가 딕셔너리에 없는 경우, 'Baaaaaaam'을 디폴트 값을 돌려준다. 'Baaaaaaam'이라는 key값이 딕셔너리에 없는데 dic['Baaaaaaam']을 사용하면 key 오류를 발생시키는데 get함수를 사용하면 key값이 없어도 오류를 발생시키지 않고 None을 반환해준다. 즉, 딕셔너리 안에 찾으려는 Key 값이 없을 경우 미리 정해 둔 디폴트 값을 대신 가져오게 하고 싶을 때에는 get(x, '디폴트 값')을 사용하면 된다!! Example genres = ["classic", "pop", "classic", "clas..

문제출처 - https://programmers.co.kr/learn/courses/30/lessons/49993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 def solution(skill, skill_trees): answer = 0 dic = dict() for i in range(len(skill)): dic[skill[i]] = i for i in range(len(skill_trees)): check = [-1] flag = True for j in range(len(skill_trees[i])): # 스킬순서에 있는거면 if sk..

문제출처 - https://programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 import heapq # 힙에서 원소 뺐으면 다른 힙 초기화하고 다시 넣어줌 def changeHeap(heap): h = [] for num in heap: heapq.heappush(h, -num) return h def solution(operations): answer = [] # [최댓값, 최솟값] minheap = [] maxheap = [] for o in operation..