프로그래머스
1.[프로그래머스/Level 2] 짝지어 제거하기
코딩테스트 연습 > 2017 팁스타운 > 짝지어 제거하기https://programmers.co.kr/learn/courses/30/lessons/12973모든 문자가 짝수개인지 확인Counter 를 이용해서 value 값이 짝수인지 확인연속된 문자 제거sta
2.[프로그래머스/Level 2] 문자열 압축
코딩테스트 연습 > 2020 KAKAO BLIND RECRUITMENT > 문자열 압축https://programmers.co.kr/learn/courses/30/lessons/60057prev 에 1 개, 2 개, ..., ~ 로 늘려가면서 문자열을 저장 =
3.[프로그래머스] 해시
https://programmers.co.kr/learn/courses/30/lessons/42577길이 기준으로 정렬한 후짧은 애들부터 prefix 에 넣어주면서다음 번호들의 시작 값이 prefix 인지 확인https://programmers.co.
4.[프로그래머스] 스택/큐
https://programmers.co.kr/learn/courses/30/lessons/42586정확성: 100.0합계: 100.0 / 100.0잔여 업무를 속도로 나눈 값 = 배포까지 걸리는 시간을 release 에 저장release 를 보면서 이전 값보
5.[프로그래머스] 힙(Heap)
https://programmers.co.kr/learn/courses/30/lessons/42626정확성: 76.2효율성: 23.8합계: 100.0 / 100.0scoville 을 heap 으로 바꿔줌 => min-heap 이용가장 작은 값이 K 보다 커지면
6.[프로그래머스] 정렬 & 완전탐색
https://programmers.co.kr/learn/courses/30/lessons/42746처음엔 재귀로 모든 조합들을 찾아서 max 값을 return 하려 했지만 타임리밋,,그래서 큰 숫자들부터 앞자리에 배치하기로 했다.우선 numbers 정렬 =>
7.[프로그래머스] 탐욕법(Greedy) - 1
https://programmers.co.kr/learn/courses/30/lessons/42860위, 아래로 움직일 때의 횟수 세기A ~ M 까지는 위로, N ~ Z 까지는 아래로 움직이는게 최솟값이므로절반인 13 을 기준으로 횟수 계산해줌왼, 오 횟수 세
8.[프로그래머스] 탐욕법(Greedy) - 2
https://programmers.co.kr/learn/courses/30/lessons/42861그래프처럼 섬들을 연결해서 dic 에 저장재귀 함수로 각 섬들 사이의 최소 cost 를 구해서 return => dp 에 저장answer 는 모든 지점을 다 지
9.[프로그래머스] 오픈채팅방, 후보키, 뉴스 클러스터링, 캐시
https://programmers.co.kr/learn/courses/30/lessons/42888처음에 어떤 이름으로 들어왔고 중간에 몇번 change 됐든지 상관없이마지막에 Enter, Change 된 값이 그 사람의 최종 대화명이 되므로그냥 쭉 보면서
10.[프로그래머스] 깊이/너비 우선 탐색(DFS/BFS)
타겟 넘버 https://programmers.co.kr/learn/courses/30/lessons/43165 내 풀이 - 통과 numbers 숫자들을 하나씩 순서대로 numbers[0] 을 t 에 더하는 방법 & 빼는 방법 두가지 재귀를 돌림 네트워크 http
11.[프로그래머스] 동적계획법(Dynamic Programming)
N으로 표현 https://programmers.co.kr/learn/courses/30/lessons/42895 다른 사람의 풀이 어떻게 해야할지 감도 안와서 다른 사람의 풀이부터 확인함 1 ~ 9 만큼의 dp 를 만들기 i 는 N 을 몇번 사용했는지를 의미한다
12.[프로그래머스] 이분탐색, 그래프
https://programmers.co.kr/learn/courses/30/lessons/43238각 심사관들의 배수들을 모두 저장해서 n 번째 값 returnex) n = 6 | times = \[7, 10] | return = 287 의 배수 => \[7
13.[프로그래머스/Level 3] 숫자 게임
코딩테스트 연습 > Summer/Winter Coding(~2018) > 숫자 게임https://programmers.co.kr/learn/courses/30/lessons/12987최종 스코어만 계산하면 되므로 순서는 상관이 없음=> A, B 모두 정렬하고
14.[프로그래머스] 신고 결과 받기
https://programmers.co.kr/learn/courses/30/lessons/92334₩₩₩import collectionsdef solution(id_list, report, k): answer = 0\*len(id_list) ids
15.[프로그래머스] 숫자 문자열과 영단어 - python3
https://programmers.co.kr/learn/courses/30/lessons/81301?language=python3numDict 에 0 ~ 9 까지의 숫자와 영단어 대응을 저장s 를 한 char 씩 보면서 숫자면 answer 에 바로 추가=>
16.[프로그래머스] 완주하지 못한 선수 - Python3
https://programmers.co.kr/learn/courses/30/lessons/42576참가자 이름별 숫자와 완주자 이름별 숫자를 Counter 로 구함두 값을 비교하며 완주자가 아니거나 같은 이름의 완주한 사람 수와 참가한 사람 수가 다르면 re
17.[프로그래머스] 전화번호 목록 - Python3
https://programmers.co.kr/learn/courses/30/lessons/42577번호의 길이순으로 정렬하고 자신보다 더 긴 값들과 접두어를 비교당연히 효율성 실패를 예상했다...dic 를 만들어서 번호들을 저장하고 각 번호마다 접두사가 di