[프로그래머스 Level 1] K 번째 수 (C++)
programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 구현 방법 입력 배열은 array와 commands인데, commands가 [1,5,3]으로 주어지면 이는 array를 1번째 원소부터 5번째 원소들을 담고 정렬하여 그중 3번째 수를 뽑는 문제이다. 간단하게 commands의 개수 만큼 반복하고, 2번째 for문은 commands의 첫 번째 원소부터 두 번째 원소만큼 반복된다. 이때 array의 해당 index에 있는 값을 하나의 배열에 담아주고, 해당 배열을 정렬하고 commands의 마지..
2021. 1. 24.
[프로그래머스 Level 1] 모의고사 (C++)
programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 구현 방법 일단 세 사람의 찍는 방식 패턴을 파악해보았다. 1번 사람은 1,2,3,4,5를 반복하고, 2번 사람은 2,1,2,3,2,4,2,5를 반복하고, 3번 사람은 3,3,1,1,2,2,4,4,5,5를 반복한다. 주어진 답안만큼 반복문을 돌아, 각자의 찍는 패턴을 비교해 맞으면 총점수에 1점씩 더해서 총점수를 저장해두었다. 3 사람의 점수를 담고 정렬하여 최고점을 설정하였..
2021. 1. 24.
[프로그래머스 Level 1] 크레인 인형뽑기 게임 (C++)
programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 구현 방법 처음에 문제를 보자마자, 2차원 벡터를 사용하고, 위에 있는 것부터 뽑아야 하므로 스택을 사용해야 할 줄 알고 헤매고 있었습니다. 몇 분간 고민하고, 문제를 너무 어렵게 생각하는 거 같아 단순하게 생각했습니다. 2차원 배열을 스택으로 넣어주는게 아닌 단순하게 좌표로 생각했습니다. 2중 for문으로 2차원 배열의 모든 원소를 moves 배열의 순서대로 검사하며, 인형을 뽑아 결과 배열에 넣어주..
2021. 1. 24.
