프로그래머스 - 체육복 / C++
문제 링크 : programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 문제 풀이 lost = [2, 3, 4], reserve = [3, 4, 5]인 경우 이론상 2가 3에게 빌리고 3이 4에게 빌리고 4가 5에게 빌리면 5를 출력해야 한다. 하지만, 조건에서 도난당했지만 여벌을 들고온 경우 본인 체육복을 입는다 하였으므로 3, 4는 본인 것을 입는다. 따라서, 2는 체육복을 입지 못하여 4명이 답이 된다. 정리하면, 다음의 과정을..
2021. 3. 24.
프로그래머스 - 크레인 인형뽑기 / 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 아이디어 : 바구니가 LIFO(Last In First Out) 이므로 스택을 통해 구현한다. 배열은 n x n 형태이고 윗줄부터 차례대로 0, 1, 2행이다. 크레인으로 인형을 뽑을때는 해당 열에서 0이 아닌 것을 뽑으므로 col이라는 열을 담당하는 변수를 선언해서 for문을 돌려준다. 인형이 있다면 각자 1, 2, 3.. 의 순서로 인형의 번호가 있으므로 board[i][col]이 0..
2021. 3. 6.