본문 바로가기
  • 소소한 개발자 이야기

프로그래머스11

(2022 KaKao Blind Recruitment) 신고 결과 받기 https://programmers.co.kr/learn/courses/30/lessons/92334 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr 신고 결과 받기 문제입니다. 이번 문제는 Java를 이용해서 풀었습니다. Map, HashSet, String 등 자바 라이브러리를 적절히 사용하여 간단하게 풀 수 있는 문제 입니다. 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 .. 2022. 6. 26.
(카카오 인턴십) 크레인 인형뽑기 게임 코딩테스트 연습 - 크레인 인형뽑기 게임 [[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 이 문제도 어려운 문제는 아닙니다. 그냥 직관적으로 접근해서 문제 요구에 따라 풀면 되는 문제입니다. 여기서 중요한 개념이 스택이라고 생각합니다. stack STL을 사용해서 push(), pop()을 해도 되지만 직접 stack을 간단하게 구현했습니다. 완벽한 스택이라고 할 수는 없고, 스택의 원리?를 이용한 배열이라고 할 수 있습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 .. 2020. 8. 6.
(카카오 인턴십) 호텔 방 배정 https://programmers.co.kr/learn/courses/30/lessons/64063 코딩테스트 연습 - 호텔 방 배정 programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 /* 문제 해결 방안: Key point: 재귀 함수를 이용해서 푼다. (1) 호텔 방이 비어 있다면, 그 호텔을 배정해주고 다음 방을 가리키도록 한다. (2) 비어있지 않다면, 그 호텔이 가리키.. 2020. 8. 4.
입력 개수가 주어지지 않을 때!? C++ EOF 사용법 안녕하세요! 오늘은 카카오랑 토스 코딩 테스트가 있었습니다. 카카오는 매번 프로그래머스에서 보다가 이번엔 "HackerRank" 라는 곳에서 봤던대 이유는 모르겠습니다... 토스는 "groom" 에서 봤는데 서버가 터지는 문제가 발생했죠... 점점 날이 갈수록 코팅테스트 난이도가 올라가는 기분입니다 ㅠㅠ...하.......... 프로그래머스는 입력이 자동으로 들어간 다음에 함수를 호출해서 결과를 리턴하는 형식이지만 groom 같은 경우엔 입력부터 본인이 설계해야 하는데요 요즘은 문제 난이도가 어려워지다보니 입력의 범위마저 주어지지 않는 경우가 많습니다. 입력의 범위를 모르는데 어떻게 배열 같은 곳에 데이터를 받지? 하시는 경우 있는데 여러 가지 방법이 있는데 그중에 EOF 를 설명해 드리고자 합니다. ".. 2020. 8. 1.
(2019 카카오 인턴십) 키패드 누르기 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr 어려운 문제는 아닌거 같아요 문제 읽으시고 노트에 설계부터 제대로 하신 뒤에 코딩하면 됩니다. 간단하게 문제 설명 드리자면 이렇습니다. 위와 같이 키패드가 있고 n개의 숫자가 vector함수에 주어진다. 그 키패드를 순서대로 누를 때 1) 왼쪽 라인에 있는 숫자는 왼손으로 오론쪽 라인에 있는 숫자는 오른손 2) 가운데 숫자는 더 가까운 손으로 누른다. .. 2020. 7. 29.
(2019 카카오 인턴십) 튜플 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr 문제 해결 방안: 숫자를 받는다. 그 숫자의 갯수를 센다. 갯수가 많은 순서대로 출력한다. 이게 핵심입니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 #include #include #incl.. 2020. 7. 27.