[프로그래머스 Level 1] 실패율 (C++)
programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr 구현 방법 먼저 입력 정보에 대해 고민해 봤습니다. N : 스테이지의 개수 stages : 사용자가 현재 도전 중인 스테이지 번호 즉 stages 가 [2,1,2,6,2,4,3,3]이면, 1번 유저는 2번 스테이지에서 플레이 중, 2번 유저는 1번 스테이지에서 플레이 중, 3번 유저는 2번 스테이지에서 플레이 중. stages의 숫자가 스테이지 개수인 N+1이면 해당 유저는 ..
2021. 1. 30.
[프로그래머스 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.
