メロンソーダ

문제출처 - https://programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(s) { let answer = []; let arr = []; // 문자열 -> 배열 let temp = []; let num = ""; for(let i=0; i

문제출처 - https://programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(board, moves) { let answer = 0; let stack = []; for(let i=0; i

문제출처 - 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..

문제출처 - 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..