Lewis's Tech Keep

링크https://school.programmers.co.kr/learn/courses/30/lessons/159993 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 설명미로에서 레버를 통과한 후 결과지점을 찾는 문제이다.BFS를 2번 하였다.1번 BFS : 시작점에서 레버까지 도달하는 거리 찾기2번 BFS : 레버부터 도착점까지 도달하는 거리 찾기 각 BFS에서 찾지 못하는 경우 -1 을 반환 (목표지점까지 찾기가 막혔다는 뜻)찾은 경우 각 단계에서 찾은 최소 거리를 각각 다해서 반환한다.  풀이더보기import java.util.*;class Soluti..

링크https://school.programmers.co.kr/learn/courses/30/lessons/160585# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 설명알고리즘 체크보다는 엣지 케이스들을 다 체크 해주는 게 중요했다.이길 수 없는 경우들을 잘 골라내서 return 해준다.더보기// 진행 가능 : 0가 1개 더 많거나 O와 X개수가 같다. (이것이 아닌 경우)/ oCount와 xCount가 2개 이상 차이 나면 안된다.// X 개수가 더 많을 수 없다.// 한쪽이 완료됐는데 다른쪽 완료도 있으면 안됨// O 완료가 1개인데 O와 X의 개수가..

링크https://school.programmers.co.kr/learn/courses/30/lessons/169198  설명입사각 반사각이 같다면 어떤 벽을 기준으로 대칭했을 때 직선이 되는 성질이 있다.아래 그림 문제는 당구 벽이기 때문에 각 벽은 4개가 존재한다.4개의 대칭을 한 예를 들어서 해본다면 위와 같은 형태와 비슷하게 만들어 질 것이다. 한 눈에 본다면 이런 느낌 하지만 예외 경우가 있는데 원 쿠션이 가기도 전에 만나버리는 경우다.이런 경우만 제외하고 각 벽을 기준으로 대칭한 후에 직선 거리를 구하면 된다. 직선 거리 구하기 (x1, y1) (x2, y2)일 때직선 거리^2 = (x2-x1)^2 + (y2-y1)^2 풀이더보기class Solution { public int[] sol..