렝무식

Programmers - [64061] 크레인 인형뽑기 게임 🖍 크레인을 작동시킨 후 터트려져 사라진 인형의 개수를 출력하는 문제 (link) 64061 (2019 카카오 개발자 겨울 인턴십) 크레인 인형뽑기 게임 (Lv.1) [풀이 과정] '맨 위의 인형을 뽑고, 차례대로 넣고, 터트린다.' 라는 사실을 통해 어떤 자료구조를 사용해야 할 지 감을 잡을 수 있다. 스택을 사용하면 간단하게 풀 수 있는 문제. 스택은 대표적인 후입선출(LIFO) 자료구조이다. 인형들이 담긴 격자 정보가 들어있는 2차원 배열 변수 board[][] 가 있고, 크레인의 위치가 저장된 배열 moves[] 가 있다. 우리는 moves에 저장된 숫자를 열 번호로 지정하여 크레인을 가로로 움직이고, 격자에 든 인형을 보기 위해 boa..

Programmers - [42889] 실패율 🖍 게임의 각 스테이지의 실패율을 구하여 내림차순으로 스테이지 정렬 후 출력하는 문제 (link) 42889 (2019 KAKAO BLIND RECRUITMENT) 실패율 (Lv.1) [풀이 과정] 다른 포스팅보다 스크롤이 조금 더 길다. 🥺 카카오 코테 답게 문제 이해가 쉬운 편은 아니다. 물론 카오코테 1번 문제 수준으로 그다지 어려운 문제는 아니지만, 2년 전의 나는 못 풀었고 조금 도움을 받아 코드제출만 했었다. 그래서 지금 포스팅하는 시점에서 다시 이해하고 풀이를 적고 있다. 문제에서 정의하고 있는 개념을 먼저 설명해보겠음. 우선 입력값에 대해서 말해보자면 N = 스테이지 개수이며, 입력으로 주어지는 stage 배열은 [index = 플레이어 번호,..

Programmers - [81301] 숫자 문자열과 영단어 🖍 숫자와 영단어가 혼합된 문자열을 모두 숫자로 변환하여 반환하는 문제 (link) 81301 (2021 카카오 채용연계형 인턴십) 숫자 문자열과 영단어 (Lv.1) [풀이 과정] 내가 푼 방법이 효율적이지 않다는 점을 감안하고 시작한다. 결론부터 말하자면 s를 모두 숫자로 변환한 뒤 StringBuilder에 문자열 형태로 저장해둔 후 int 데이터로 변환하여 반환할 것이다. 풀이의 핵심이 되는 메소드는 바로 ArrayList의 indexOf() 메소드이다. 우선 크기가 10인 String 배열 arr를 선언하여 zero 부터 nine까지 채워준다. 이때 각 단어가 들어간 인덱스는 해당 영단어가 뜻하는 숫자와 일치하게 된다. indexOf()..