코딩테스트

🥈Silver 5 https://www.acmicpc.net/problem/10815  ✅ 1차 풀이import sysinput=sys.stdin.readlineanswer=''n=int(input())having_cards=set(map(int,input().rstrip().split()))m=int(input())num_list=list(map(int,input().rstrip().split()))for num in num_list: if num in having_cards: answer+='1' else: answer+='0'print(' '.join(answer))input의 범위가 10^7으로 이분탐색을 해야하나 했지만, 일단 한번 정직하게 풀어보았다.상근이..

https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr ✅ 정답풀이 (Python)def solution(citations): citations.sort(reverse=True) h=0 for i in range(len(citations)): if citations[i]>=i+1: h=i+1 return hh번 이상 인용된 논문이 h편이상이라는 조건을 만족하는 h값 중, 제일 큰 h값을 찾아야한..

https://school.programmers.co.kr/learn/courses/30/lessons/159994 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr ✅ 정답 풀이 Queue (Python)# 가장 맨앞 요소가 빠져나가야 다음 요소가 빠져나갈 수 있으므로 -> queue 사용from collections import dequedef solution(cards1, cards2, goal): first_cards=deque(cards1) sec_cards=deque(cards2) for word in goal: if fi..

https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr ✅ 1차 풀이 import heapqdef solution(operations): heap = [] for operation in operations: [inst, value] = operation.split(' ') value = int(value) if inst == 'I': # heap 삽입 heapq.hea..

https://school.programmers.co.kr/learn/courses/30/lessons/42626?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  ❎ 1차 풀이import heapqmin_heap = []def solution(scoville, K): heapq.heapify(scoville) count = 0 while scoville: # pop한 값이 k이상이되면, while 종료 min_value = heapq.heappop(scoville) if mi..

🥇 Gold4 https://www.acmicpc.net/problem/10282     ✅ 정답 풀이from sys import stdinfrom heapq import heappop,heappushinput = stdin.readlinet=int(input())INF=float('inf')def dijkstra(start): dist=[INF]*len(graph) dist[start]=0 q=[(0,start)] while q: cost,idx=heappop(q) if dist[idx] ✨ 경로는 양방향이 아니지만 감염은 역방향으로 퍼져나가기 때문에 그래프에 값을 넣어줄때 역방향으로 넣어주면 된다.그렇게되면, 감염된 컴퓨터의 개수도 다익스트라 결과값으로..

🥇 Gold4https://www.acmicpc.net/problem/1753   ✅ 정답풀이import sysfrom heapq import *input=sys.stdin.readlineINF=float('inf')def dijkstra(start): dist=[INF]*len(graph) dist[start]=0 #시작점 거리는 0 q=[(0,start)] #(cost,노드번호) while q: cost,idx=heappop(q) if dist[idx] 우선순위 큐를 이용한 다익스트라 최단 경로 알고리즘  ❗️전체 노드의 개수가 10,000개 이상이라면, 리스트가 아닌 우선순위 큐(힙)을 사용해 문제를 풀어야한다.   👉🏻 다익스트라 알고리즘 시간 ..

🥈 Silver3https://www.acmicpc.net/problem/8911       ✅ 정답풀이import sysinput = sys.stdin.readlinen = int(input()) dx = [0, 1, 0, -1]dy = [1, 0, -1, 0]for _ in range(n): commands = input().strip() direction = 0 # 초기방향=북쪽 (0: 북, 1: 동, 2: 남, 3: 서) x, y = 0, 0 # 초기위치 min_x, min_y = 0, 0 max_x, max_y = 0, 0 for command in commands: if command == 'F': x += dx[di..