현인

알고리즘 스프린트 7일차 - [프로그래머스] Lv 2. 조이스틱 https://school.programmers.co.kr/learn/courses/30/lessons/42860 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소요시간 1시간 10분 계획 풀이 이름의 각 알파벳을 A에서의 거리로 치환한다 유니코드 값을 이용한 계산을 활용한다 좌,우 양방향으로 A가 아닌 곳을 탐색한다 이름의 길이가 20을 넘지 않았기에 재귀로 탐색 가능할 것이라 판단했다. DFS를 활용하여 탐색하였다 A가 아닌 지점을 모두 탐색하였을 때를 기저조건으로 정한다 기저조건에 해당..

알고리즘 스프린트 6일차 - [프로그래머스] Lv 2. 양궁대회 (카카오 기출) https://school.programmers.co.kr/learn/courses/30/lessons/92342?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소요시간 1시간 40분... 문제 접근 실수 + 디버깅 으로 날린 시간 1시간 계획 처음에 브루트 포스로 가능한지 판단하는데 안될 거라고 판단해서 다른 방법 찾다가 다시 생각해보니 브루트 포스가 가능한 문제였다.....ㅠㅠ 풀이 10점 부터 0점까지 화살 n개로 표현할 수 있는 모든..

알고리즘 스프린트 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. 탐색하지 않은 곳일 때 해당 지점의 ..