해맑은 개발자 해맑은 개발자

문제 유형 : 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증가된다는 말과 동치입니다. 따라서..

문제 유형 : 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씩 더해주어야 합니다. 재밌는 크레인 ..

문제 유형 : Implements https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 나의 풀이 쉬운 구현문제입니다. 카카오 기출문제였습니다. 아마 1번이 아니였을까 추측을 해봅니다 : ) 1 ~ 7단계를 순차적으로 따라가면서 코딩을 하시면 됩니다. 주의할 점이 있다면, 4단계에서 new_id가 empty인지 판단을 해주어야 합니다. empty상태라면 Pointer Error가 나기 때문에 조건문을 통해 ..

문제 유형 : 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를 하..

문제 유형 : Sort, Two Pointers Algorithm 문제 오름차순으로 정렬이 된 두 배열이 주어지면 두 배열을 오름차순으로 합쳐 출력하는 프로그램을 작성하세요. 입력 첫 번째 줄에 첫 번째 배열의 크기 N(1

문제 유형 : Binary Search Algorithm 저번에 푼 백준 '공유기 설치'와 비슷한 문제이다. (https://blog.naver.com/rlaghdrl333/222578620043) 공유기를 블루레이 갯수라고 생각하고 설치 거리를 블루레이 강의의 길이라고 생각하면 매우 비슷한 문제다. 따라서 '공유기 설치'를 풀어보고 이 문제를 풀거나 이 문제를 풀고 '공유기 설치'를 풀면 간단하다. (WA를 받았던건 비밀) 다만 주의해야 할 점이 있다면 i번 강의와 j번 강의를 같은 블루레이에 녹화해야 하므로 정렬을 쓰면 안된다! * C++ Code #include #include #include using namespace std; int main() { ios::sync_with_stdio(0); ..