DS

DS/Coding Test

[Python][Two Pointers] 두 큐 합 같게 만들기

프로그래머스 2022 KAKAO TECH INTERNSHIP 두 큐 합 같게 만들기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Two Pointers Algorithm: a search algorithm used to solve problems involving collections such as arrays and lists by comparing elements pointed by two pointers and updating them accordingly. list와 array에서 두 개의 점의 위치를 기록하면서 순차적으로 접근하여 문제를 해결하..

DS/Coding Test

[Python] 로또의 최고 순위와 최저 순위

프로그래머스 2021 Dev-Matching: 웹 백엔드 개발자 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답코드 def solution(lottos, win_nums): rank=[6,6,5,4,3,2,1] cnt_0 = lottos.count(0) ans = 0 for x in win_nums: if x in lottos: ans += 1 return rank[cnt_0 + ans],rank[ans] 정답은 출력되지만 런타임 에러로 문제해결 실패한 코드 from collections import Counter rank = {1: 6, 2: 5, ..

DS/Coding Test

[Python] 크레인 인형뽑기 게임

프로그래머스 2019 카카오 개발자 겨울 인턴 기출문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(board, moves): answer = 0 bucket = [] for m in moves: for line in board: if line[m-1] != 0: bucket.append(line[m-1]) line[m-1] = 0 break if len(bucket) >= 2 and bucket[-1] == bucket[-2]: answer+= 2 bucket = bucket[:-2] return answer def soluti..

DS/Coding Test

[Python][BFS] 거리두기 확인하기

프로그래머스 2021 카카오 채용연계형 인턴쉽 거리두기 확인하기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr from collections import deque def bfs(p, idx): q = deque([idx]) visited = [[False]*5 for _ in range(5)] dic = {0: [0, -1], 1:[-1, 0], 2:[0, 1], 3:[1, 0]} while q: x, y, d = q.popleft() visited[x][y] = True for i in range(4): nx = x + dic[i][0] ny = y ..

DS/Coding Test

[Python] 개인정보 수집 유효기간

프로그래머스 2023 KAKAO BLIND RECRUITMENT 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(today, terms, privacies): answer = [] y, m, d = today.split('.') #년, 월, 일을 일 단위로 통일 today = int(y)*12*28 + int(m)*28 + int(d) terms = {x[:1]: int(x[2:])*28 for x in terms} for i, p in enumerate(privacies): y, m, d = p.split('.') d,c = d.s..

log:->
'DS' 카테고리의 글 목록 (5 Page)