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

코딩테스트37

(카카오 인턴십) 크레인 인형뽑기 게임 코딩테스트 연습 - 크레인 인형뽑기 게임 [[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.
[백준] 2438번: 별 찍기 - 1 2438번: 별 찍기 - 1 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 www.acmicpc.net 1 2 3 4 input_data = input().split(' ') a = int(input_data[0]) for num in range(1, a+1): print('*'*num) 파이썬의 강점 중 하나라고 할 수 있네요 '*'*num 그리고 파이썬은 print 안에 조건문을 또 넣어서 사용할 수 있는거 같네됴 파이썬의 세계.....정복하리 2020. 7. 25.
(2019 카카오 인턴십) 불량 사용자 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 무지는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 �� programmers.co.kr 이 문제는 STL과 재귀 함수를 이용하면 쉽게 풀릴 수 있는 문제라고 생각합니다. 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 #include using namesp.. 2020. 7. 23.

티스토리툴바