문제 링크 코딩테스트 연습 - 기둥과 보 설치 5 [[1,0,0,1],[1,1,1,1],[2,1,0,1],[2,2,1,1],[5,0,0,1],[5,1,0,1],[4,2,1,1],[3,2,1,1]] [[1,0,0],[1,1,1],[2,1,0],[2,2,1],[3,2,1],[4,2,1],[5,0,0],[5,1,0]] 5 [[0,0,0,1],[2,0,0,1],[4,0,0,1],[0,1,1,1],[1,1,1,1],[2,1,1,1],[3,1,1,1],[2,0,0,0],[1,1,1,0],[2,2,0,1]] [[ programmers.co.kr 풀이 진짜 비교구문 누가 더 빨리 짜나 문제였던거 같다.(시간 싸움) 이 문제에서 주의할 점은 row, column이 x,y와 반대라는 점이 중요하다.(출력할 때 다르다) 하..
문제 링크 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr 풀이 검색으로 "완전 탐색"이라는 힌트를 얻고 풀었다. 컴퓨터 비전 강의를 수강해서 그런지 zero-pedding으로 구현하여 메모리는 좀 더 쓰고 비교 구문들을 제거했다. // 요약 // 함수들 1) rotate_90() 함수: 시계 방향으로 90도를 돌리는 함수 --- 정방형 배열이므로 저런 규칙이 나왔다, 실제로 돌려본... 2) check() 함수: zero-pedding을 했지만 안쪽만 모두 홈이 채워졌는지 검사 3) compare_xor() 함수: 문제 조건에 돌기와 돌기는 부딪히면 안되므..
문제 링크 코딩테스트 연습 - 키패드 누르기 [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 풀이 Level 1답게 비교 구문 이용해서 푸는 문제였다. 정해진 범위기 때문에 미리 map에 담아두고 거리 비교(절대값)로 풀었다. 요약 // Setting map에 키 패드 위치(row, col) 초기화 왼손 위치 초기화 오른손 위치 초기화 // TODO 반복문(number 배열 크기) { 1, 4, 7일 때, 왼손 입력 및 위치 갱신 3..
[1차] 추석 트래픽(2018 카카오 블라인드 채용)
문제 링크 코딩테스트 연습 - [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 풀이 문제를 보고 든 생각은 구간별로 비교하면 되지 않을까? 하면서 선행처리 외에 반복문 두 개로 풀렸다. 요약을 하면, (전 처리 + 주 처리)로 나누어서 진행하였다. 빨리 풀..
코딩테스트 연습 - 크레인 인형뽑기 게임 [[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 풀이 vector 컨테이너를 사용해 스택 자료구조를 흉내냈다. return해야 될 것은 크레인 작동이 끝난 후 터트려져 사라진 인형의 개수. - 스택에 push할 경우 1. 스택이 비어있다 2. 스택의 top이 크레인으로 끄낸 인형과 다르다. - 스택에서 pop할 경우 1. 크레인으로 끄낸 인형이 스택의 top과 같다.(answer를 2개씩 증가) 더보기 #include #include // 격자의 상태가 담긴 2차원 배열 board // 크레인의 위치 배열 moves(1~1000) //..