스톤헤드 부수기

https://programmers.co.kr/learn/courses/30/lessons/17679 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 프렌즈4블록. 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙 programmers.co.kr 난이도 : 레벨 2 구현만 잘한다면 무리 없이 풀 수 있는 문제입니다. 인접한 4개의 블록을 검사하고 이 블록들을 삭제하며 밑으로 내린 후 다시 검사하면 되는 문제입니다. 여기서 주의할 점은 4개의 블록을 검사하자마자 삭제 후 다음 블록을 검사한다면 부분 겹치는 블록이 있을 경우에 문제가 생깁니다. 저는 이 부분을 큐를 이용하여 모든 블록을 ..

https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 약 60%의 정답률인 문제입니다. 리스트와 맵을 이용해 풀었습니다. Enter 명령어가 들어온다면 'E' + 유저 아이디를 리스트에 넣어줍니다. Leave 명령어가 들어온다면 'L' + 유저 아이디를 리스트에 넣어줍니다. Change 명령어가 들어온다면 맵에 있는 유저 아이디를 바꿔줍니다. 출력을 할 때 유저 아이디를 key값으로 맵의 value값을 가져와 닉네..

https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 콘은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴� programmers.co.kr 약 23%의 정답률인 문제입니다. 1~4번을 구현하면 되는 쉬운 문제였네요. 문제가 한 번에 이해가 되지 않아 직접 손으로 그려가며 풀었습니다. 메소드 String solution 주어진 입력값이 올바른 괄호 문자열이라면 그대로 반환합니다. 그렇지 않다면 재귀를 시작합니다. (check, rec 호출) String rec 주어진 문자열이 빈 문자열이면 빈 문자열..

https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자 programmers.co.kr 약 26%의 정답률인 문제입니다. 문자열의 길이를 N이라 했을 때, 1개 단위 ~ N/2 단위까지 전부 검사하여 최소 값을 반환하면 됩니다. 예를 들어 7의 문자열을 가지면 1, 2, 3개 단위만 검사합니다. 단위의 수가 절반을 넘어가면 압축이 전혀 되지 않기 때문입니다. 예제 3번을 이 풀이 알고리즘을 적용하여 풀 때 3개의 단위에 대한 과정입니다. 메서..