Min:D's Devlog

문제 프로그래머스 해시 - 완주하지 못한 선수 (Level 1) 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 문제 풀이 접근 방식 이 문제는 완주하지 않은 한 명의 선수를 찾는 문제이다. 해시를 사용해서 문제를 해결해도 되지만, 정렬을 사용하면 더 쉽게 구현할 수 있을 것 같아 정렬을 하여 문제를 해결하였다. 우선 참여 선수 배열과 완주 선수 배열을 sort를 사용하여 정렬해주었고, 완주 선수의 수만큼 for문을 수행하며 이름이 일치하지 않는 경우일 때의 이름을 리턴해주었다. for문에..

문제 프로그래머스 월간 코드 챌린지 시즌 1 - 3진법 뒤집기 (Level 1) 코딩테스트 연습 - 3진법 뒤집기 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수 programmers.co.kr 문제 풀이 접근 방식 이 문제는 프로그래머스 월간 코드 챌린지 시즌 1 (10월)의 1번 문제로, 주어진 숫자 n을 3진법으로 바꿔 표현하고, 이를 뒤집은 숫자를 다시 10진법으로 표현하는 문제였다. 우선, n을 3진법으로 표현하기 위해 while문을 통해 result 벡터에 n을 3으로 나눈 나머지를 저장해주었다. 이는 n을 3으로 계..

문제 프로그래머스 월간 코드 챌린지 시즌 1 - 두 개 뽑아서 더하기 (Level 1) 코딩테스트 연습 - 두 개 뽑아서 더하기 programmers.co.kr 문제 풀이 접근 방식 이 문제는 프로그래머스에서 9월 10일에 진행된 월간 코드 챌린지 시즌 1의 1번 문제이다. 주어진 숫자 배열에서 두 수를 뽑아 더해서 만들 수 있는 모든 수를 오름차순으로 리턴해야 하는 문제였다. 2중 for문으로 두 수를 더하고 중복을 제거하여 정렬하면 되는 간단한 문제였다. 그래서 unordered_map을 사용하여 중복된 값을 제거해주었고, sort를 사용해서 오름차순으로 정렬하여 답을 구하였다. 이 외에도 set을 사용하여 중복 제거와 정렬을 수행하거나, unique와 erase, sort를 사용하여 중복 제거와 정..

문제 프로그래머스 2020 카카오 인턴십 - 키패드 누르기 (Level 1) 코딩테스트 연습 - 키패드 누르기 [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 문제 풀이 접근 방식 각 번호를 누른 손이 왼손인지 오른손인지 판단하는 문제이다. 이 문제는 주어진대로 단순 구현만 하면 되는 간단한 문제였다. 우선, 처음 시작이 *과 #에서 시작하기 때문에 처음 시작은 각각 10, 12로 설정해주었다. (*은 10, 0은 11, #은 12로..

문제 프로그래머스 2019 KAKAO BLIND RECRUITMENT - 실패율 (Level 1) 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스�� programmers.co.kr 문제 풀이 접근 방식 이 문제는 카카오 블라인드 공채 1차 코딩테스트 2번 문제로, 게임 이용자들이 현재 멈춰 있는 스테이지 번호를 통해 실패율을 구하는 문제였다. 우선, 주어진 스테이지 번호를 통해 각 스테이지에 머물러 있는 이용자들의 수를 구해 cnt 벡터에 저장해주었다. 그리고 스테이지 번호와 실패율을 저장할 result 벡터을 만들어주고, cnt 벡터를 ..