잠송 키우기

코딩테스트 연습 > 완전탐색 > 모의고사 >> 문제 https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 알고리즘을 생각해보자 ··· 3 2 1 ··· 이 문제를 푸는데 가장 중요한건 answers의 길이만큼 어떻게 패턴을 반복적으로 비교할것인가! 라고 생각한다. >> 시행착오 처음엔 패턴을 반복적으로 어떻게 비교할까라는 생각에 아이디어가 안떠올라서 answers보다 길이가작은 패턴이면 패턴+패턴 이런식으로 이어붙..

코딩테스트 연습 > 해시 > 완주하지 못한 선수 >>문제 https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 알고리즘을 생각해보자 ··· 3 2 1 ··· 이중포문을 사용해서 participant, completion벡터들을 비교해서 중복된 이름이 있을경우 제거한다. 그리고 participant에서 남아있는 이름을 answer에 넣어 답으로 출력한다. >>시행착오 #include #includ..