bit가 눈 앞에서 왔다갔다

거실에 로제떡볶이를 두고 푼 문제 코드 뭔가 아주 맘에 안들지만 일단 로제떡볶이가 너무 급하다. https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr def solution(answers): answer = [] # set으로 s1 = [1,2,3,4,5] s2 = [2, 1, 2, 3, 2, 4, 2, 5] s3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5] tmp1=[] tmp2=[] tmp3=[]..

https://programmers.co.kr/learn/courses/30/lessons/49191 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr 그래프 문제에 들어가있어서 무조건 bfs dfs로 풀려고 했는데 찾아보니까 다들 set 같은 걸 이용해서 풀었다. 그래프 식 코드는 아침에 찾아보자. 스스로 칭찬 하나 - dfs bfs 극혐했는데, 접근이 좋아졌다는 점. * Floyd-Warshall 알고리즘 적용 (DP) def solution(n, results): answer = 0 beat = [[None for _ in range(n+1)] for _ in range(n+1)] # 승패 확인이 되지 않은 상태..

https://programmers.co.kr/learn/courses/30/lessons/4274 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr 다시 보기 def solution(citations): citations.sort(reverse=True) h=len(citations) while True: cnt = 0 for c in citations: if c >= h: cnt += 1 # cnt는 인용수 if cnt >= h: return h h -= 1 return an..

누가 이걸 레벨1이라고 해놨냐.. 쉬고 싶어서 이거 했다가 진 다 빠짐,, 이런 경우의 수 생각하는 부분에 좀 약한 것 같다. https://programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 일단 내 코드 def solution(n, lost, reserve): answer = set([]) sum = 0 tmp = [] for i in range(1, n+1): if i in lost: if i in reserve: tmp...

https://programmers.co.kr/learn/courses/30/lessons/42627 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를 programmers.co.kr import heapq def solution(jobs): answer = 0 i = 0 start = -1 now = 0 heap = [] while i < len(jobs): for j in jobs: # 도착, 소요 if start < j[0] 0: curr = heapq.heappop(heap) # 소요, 도착 start = now now += cu..

https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 어디서 본 거 같다고 생각했는데 나동빈씨 책에 있는 문제였다. 예전에 봤을 때 안풀고 넘겼었나봄. 푼 흔적이 없다. 나동빈씨는 똑똑하다. def solution(s): answer = len(s) candi = "" for i in range(1, len(s) // 2 + 1): # 토큰의 길이 설정 front = s[0:i] cnt = 1 for j i..

꺅ㄱㄱ가ㅏㄱ가각 답 검색 안하고 맞춘게 너무 오랜만이뮤ㅠㅜㅠㅠ 뿌듯하군여 큐 스택이지만 그래도^0^ 제출한 코드가 한번에 파란색으로 좡좡좡 뜨는거 보는게 매우 기분 좋은 거였군여 물론 enumerate 어떻게 쓰는거지 하고 그건 검색함 이전 포스팅도 참고함 ...그게 검색한거랑 다름 없는건가..?,, (+ 떨어지고 있는 코인 가격에 조의를..) https://programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 prog..

https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 1차 from collections import deque def solution(priorities, location): answer = 0 # tmp = priorities[location] deq = deque(priorities) while deq: first = deq.popleft() location -= 1 # 맨 앞을 뽑아내면 location의 크기가..

https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr answer = 0 def dfs(numbers, target, idx, total): global answer if idx == len(numbers): if target == total: answer += 1 return dfs(numbers, target, idx+1, total+numbers[idx])..