현인

알고리즘 스프린트 5일차 - [프로그래머스] Lv 2. 카카오 프렌즈 컬러링북 https://school.programmers.co.kr/learn/courses/30/lessons/1829?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소요시간 30분 계획 BFS 활용하여 라벨링하면 되겠다 정도만 생각하고 바로 시작했다 풀이 4방향 탐색 하면서 탐색한 지점은 체크해나가는 식으로 접근 탐색 방법 : BFS 1. 2차원 배열 돌면서 0이 아닌 지점을 만났을 때, 탐색 했던 지점인지 확인하고 2. 탐색하지 않은 곳일 때 해당 지점의 ..

알고리즘 스프린트 4일차 - [프로그래머스] Lv 2. 주차 요금 계산 (카카오 기출) https://school.programmers.co.kr/learn/courses/30/lessons/92341?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소요시간 40분 생각보다 코드 타이핑이 오래걸렸다 계획 차량 번호가 10000개니까 배열 두 개 만들어서 하나는 입출고 시간 적는 배열, 하나는 누적시간 담는 배열로 만들어서 풀면 될 것 같다고 생각함 풀이 카카오가 문자열 다루는 구현 문제를 이렇게 내는 경우가 많은데 사실 ..

알고리즘 스프린트 3일차 - [프로그래머스] Lv 2. 두 큐 합 같게 만들기 (카카오 기출) https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소요시간 30분 계획 계획 짜면서 while문 조건을 안일하게 생각했음. 저 부분만 제대로 고민했어도 5분은 더 줄일 수 있었다 코드 짜면서 변경 된 while문 : while(l

알고리즘 스프린트 2일차 - [프로그래머스] Lv 2. 이모티콘 할인행사 (카카오 기출) https://school.programmers.co.kr/learn/courses/30/lessons/150368 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소요시간 1시간 10분 (문제 잘못 이해하고 날린 시간 30분) 계획 - 할인율이 4가지 밖에 없다는 부분을 제대로 읽지 않아서 문제를 이상하게 이해했다 반복 부분을 제외하고 점수 합을 구하는 부분이랑 가입자 최대 값으로 초기화 하는 부분은 그대로 사용할 수 있을 것 같아서 그대로 사용하고, 반복을 돌렸던 ..

알고리즘 스프린트 1일차 - [프로그래머스] Lv 2. 택배배달과 수거하기 (카카오 기출) https://school.programmers.co.kr/learn/courses/30/lessons/150369 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소요시간 1시간 20분 (디버깅만 30분..) 계획 완전 구현 문제 였는데 세세한 부분까지 더 계획하지 못했기에 디버깅 시간이 많이 소요되었음 오랜만에 알고리즘 풀었더니 계획짜기도 쉽지 않네 풀이 자료구조는 크게 신경쓰지 않았고, 딜리버리와 픽업 배열의 끝에서 부터 cap 만큼 제거해 나가는 식으로 풀었다..