KAKAO
-
[ 2018 KAKAO BLIND RECRUITMENT 1차] 프렌즈4블록도움말Algorithm/프로그래머스 2020. 9. 4. 18:04
문제 https://programmers.co.kr/learn/courses/30/lessons/17679 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 프렌즈4블록. 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙�� programmers.co.kr 처음에는 BFS로 풀 수 있는 문제인가 했지만 아래 그림과 같이 4칸 씩 되어 있는 것만 지울 수 있고 board의 사이즈가 작기 때문에 for문을 중첩해서 확인하면서 찾는 편이 나을 것이라 생각했다. Code
-
[ 2019 KAKAO BLIND RECRUITMENT ][ C++ ] 오픈채팅방Algorithm/프로그래머스 2020. 5. 7. 18:22
stringstream 을 이용하면 C의 strtok와 같이 공백 문자를 기준으로 string을 자를 수 있다. 이를 사용하기 위해서는 #include sstream 를 선언해야 한다. 이 문제를 풀 때 가장 고민했던 점이 공백 문자를 기준으로 문자열을 어떻게 쉽게 나눌 수 있을까 였는데 strtok를 쓰는 것보다 stringstream 클래스를 이용하면 문자열 처리가 쉬워진다. Code Strtok를 사용하는 방법 #include #include #include #include #include using namespace std; map m; vector rec; // 문자열 자르기 void splite(vector record) { char *str = new char[100]; for (int i ..
-
[ 2020 KAKAO BLIND RECRUITMENT ] 자물쇠와 열쇠Algorithm/프로그래머스 2020. 3. 12. 21:11
CatServant 문제 풀이 위의 그림과 같이 주위에 zero padding을 주고 Lock의 모든 좌표를 확인하면서 진행하면 된다. 그 과정을 key를 90도 씩 회전하면서 4번을 반복하는데 Lock과 Key가 딱 맞아 떨어지는 경우 Ture를 return 해준다. 그런데 이 때, 자물쇠 영역 내에서는 열쇠의 돌기 부분과 자물쇠의 홈 부분이 정확히 일치해야 하며 key의 돌기와 Lock의 돌기가 만나서는 안된다! 2가지 사항만 기억하면 크게 어려운 문제는 아니다. Code #include #include using namespace std; int lockBoard[60][60]; int rotakey[20][20]; int copyBoard[60][60]; void clearBoard(int loc..