본문 바로가기

전체 글129

[ 프로그래머스 / 문자열 ] 추석 트래픽 (2018 KAKAO BLIND RECRUITMENT) 1. 문제 코딩테스트 연습 - [1차] 추석 트래픽 입력: [ 2016-09-15 20:59:57.421 0.351s, 2016-09-15 20:59:58.233 1.181s, 2016-09-15 20:59:58.299 0.8s, 2016-09-15 20:59:58.688 1.041s, 2016-09-15 20:59:59.591 1.412s, 2016-09-15 21:00:00.464 1.466s, 2016-09-15 21:00:00.741 1.581s, 2016-09-15 21:00:00.748 programmers.co.kr 2. 소스코드 - 이 문제에서 핵심은 3가지인 것 같다. 1) 문자열을 처리할 수 있는가? 2) 처리시간은 시작 시간과 끝 시간을 포함한다 3) endtime 기준으로 정렬된 배.. 2020. 7. 28.
[ 프로그래머스 / 구현 ] 키패드 누르기 (2020 카카오 인턴십) 1. 문제 코딩테스트 연습 - 키패드 누르기 [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 2. 소스코드 - 왼손을 쓸지 오른손을 쓸지 결정해야되는 숫자만 제대로 구현해주면 된다. 2, 5, 8, 0 - 거리는 그냥 두 점의 x값 끼리, y값 끼리 좌표값을 빼주고 절대값을 취해서 더해주면 된다. - bool 변수를 두어 마지막에 left, right 결과를 처리해주는 것이 더 깔끔. 소스코드 #include #include #def.. 2020. 7. 25.
[ 프로그래머스 / stack ] 수식 최대화 (2020 카카오 인턴십) 1. 문제 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 � programmers.co.kr 2. 소스코드 - 기본적인 로직은 1) +, -, x의 우선순위를 결정한다. 2) 중위 표기법에서 후위 표기법으로 바꾼다. 3) 우선 순위에 맞게 계산된 값을 정답과 비교하고, 정답보다 크다면 저장한다. 4) 모든 경우의 수에 대해 1) ~ 3)을 반복 5) 정답 출력 - 후위 표기법을 제대로 알고 있다면, 문제는 크게 어렵지 않다. 후위 표기법이 문제의 9할이라고 생각. 소스코드 #include #include #include #include .. 2020. 7. 25.
[ 프로그래머스 / 구현 ] 압축 (2018 KAKAO BLIND RECRUITMENT) 보호되어 있는 글 입니다. 2020. 7. 23.

티스토리툴바