Algorithm/Programmers
-
[Programmers][C++] 카카오프렌즈 컬러링북Algorithm/Programmers 2022. 3. 8. 17:26
문제 유형 : BFS https://programmers.co.kr/learn/courses/30/lessons/1829 코딩테스트 연습 - 카카오프렌즈 컬러링북 6 4 [[1, 1, 1, 0], [1, 2, 2, 0], [1, 0, 0, 1], [0, 0, 0, 1], [0, 0, 0, 3], [0, 0, 0, 3]] [4, 5] programmers.co.kr 나의 풀이 카카오 기출문제로 일반적인 BFS문제입니다. 각각의 구분 칸의 갯수와 최대 넓이를 구하는 것으로 동서남북 dir 2차원 배열을 선언해주고, picture의 크기만큼 BFS를 돌리는데 문제 조건에 따라 이미 방문처리가 되어있거나, 0이면 실행하지 않습니다. BFS함수가 실행이 된다는건 영역의 갯수가 1증가된다는 말과 동치입니다. 따라서..
-
[Programmers][C++][Java] 크레인 인형뽑기 게임Algorithm/Programmers 2022. 3. 5. 16:00
문제 유형 : Implements https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[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 나의 풀이 카카오 기출문제로 인형뽑기 게임을 만드는 쉬운 구현문제입니다. 각 배열의 위에서부터 내려오는데, Java 기준으로 설명을 하면 바구니는 Stack으로 구현했고 0이 아닌 수를 Stack의 위 값과 비교 후 같으면 pop, 아니면 push를 해주었습니다. 또한 pop을 할 때 2개가 사라지니 answer에 2씩 더해주어야 합니다. 재밌는 크레인 ..
-
[Programmers][C++] 신규 아이디 추천Algorithm/Programmers 2022. 3. 5. 15:47
문제 유형 : Implements https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 나의 풀이 쉬운 구현문제입니다. 카카오 기출문제였습니다. 아마 1번이 아니였을까 추측을 해봅니다 : ) 1 ~ 7단계를 순차적으로 따라가면서 코딩을 하시면 됩니다. 주의할 점이 있다면, 4단계에서 new_id가 empty인지 판단을 해주어야 합니다. empty상태라면 Pointer Error가 나기 때문에 조건문을 통해 ..
-
[Programmers][C++] 로또의 최고 순위와 최저 순위Algorithm/Programmers 2022. 3. 5. 14:56
문제 유형 : Implements https://programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 나의 풀이 쉬운 구현문제입니다. 우선 갖고 있는 로또번호 중 0의 갯수를 카운트하는 zero_cnt와 당첨 번호의 갯수를 카운트하는 cnt를 선언합니다. 그 후 0인 번호는 zero_cnt를 통해 하나씩 증가시키고, 당첨번호롸 갖고 있는 로또번호의 번호를 비교 후 같으면 cnt를 하..