목록알고리즘 문제 풀이/프로그래머스 (83)

say repository

[프로그래머스] 키패드 누르기 python

https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr def solution(numbers, hand): answer = '' left_finger = 10 # 왼손 처음 * 위치 right_finger = 12 # 오른손 처음 #위치, 0은 11로 변경하기 for n in numbers: if n in ..
알고리즘 문제 풀이/프로그래머스 2022. 3. 22. 16:36
[프로그래머스] 신규 아이디 추천 python

https://programmers.co.kr/learn/courses/30/lessons/72410 출처 : 프로그래머스 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr def solution(new_id): answer = '' # 1단계 모든 대문자를 소문자로 new_id = new_id.lower() id_must = ['-','_','.'] # 2단계 알파벳 소문자, 숫자, 필요한 기호 빼고 삭제 for i in new_id: if i in id_must or i.isalpha() or i.i..
알고리즘 문제 풀이/프로그래머스 2022. 3. 22. 15:31
[프로그래머스] 숫자 문자열과 영단어 python

https://programmers.co.kr/learn/courses/30/lessons/81301 출처 : 프로그래머스 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr def solution(s): word = ['zero','one','two','three','four','five','six','seven','eight','nine'] answer = "" alp = "" for i in s: if i.isdigit(): # 숫자인지 answer += i else: alp += i if alp..
알고리즘 문제 풀이/프로그래머스 2022. 3. 22. 14:10
[프로그래머스] 로또의 최고 순위와 최저 순위 python

출처 : 프로그래머스 https://programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr def solution(lottos, win_nums): ranking = [6, 6, 5, 4, 3, 2, 1] # 순위가 인덱스인 일치하는 개수 배열 cnt = 0 # 당첨 개수 for i in lottos: if i in win_nums: cnt += 1 count0 = lottos.cou..
알고리즘 문제 풀이/프로그래머스 2022. 3. 22. 00:42
[프로그래머스] 신고 결과 받기 python

출처: 프로그래머스 https://programmers.co.kr/learn/courses/30/lessons/92334 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr def solution(id_list, report, k): answer = [0] * len(id_list) cnt = {id:0 for id in id_list} # id 별 신고된 횟수 d = {id:[] for id in id_list} # 이용자 id 가 신고한 id들 딕셔너리 for repo in set(report): re..
알고리즘 문제 풀이/프로그래머스 2022. 3. 21. 23:00
[프로그래머스] 더 맵게 c++

출처 : 프로그래머스 https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr #include #include #include using namespace std; int solution(vector sco, int K) { int answer = 0; //우선순위큐 minheap생성 priority_queue pq(sco.begin(), sco.end()); while(pq.size()>1 && pq.t..
알고리즘 문제 풀이/프로그래머스 2022. 3. 19. 01:13
[프로그래머스] 단어 변환 c++ (*)

https://programmers.co.kr/learn/courses/30/lessons/43163 출처: 프로그래머스 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr #include #include #include using namespace std; int answer = 50; bool visited[50]; //방문words //begin과 한 글자만 다른 words 찾는 함수 bool oneDiff(string a, string b){ int cnt_dif..
알고리즘 문제 풀이/프로그래머스 2022. 3. 19. 00:13
이전 Prev 1 ··· 6 7 8 9 10 11 12 Next 다음