코딩 일지

https://school.programmers.co.kr/learn/courses/30/lessons/87694 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 ↑ 문제 풀이를 위한 핵심 포인트 1. 좌표를 전부 2배수 해주기 그림을 그려보면 알겠지만 사각형 끼리의 x변이나 y변의 길이 차이가 1일 경우에 문제가 발생한다. 테두리가 파여 있음에도 2차원 배열로 표현하면 이를 구별할 수 없게 된다. 따라서 x2를 통해 인위적으로 변의 길이 차이가 최소 2 이상이 되도록 바꿔준다. 2. 사각형의 테두리는 x좌표 시작점 끝점, y좌표 시작점, 끝점만 알면 편..

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr     쉬워보이지만 마냥 쉽지 않은 DFS Lv.3 문제.BFS를 풀 때 일단 무지성 큐 생성하고 시작하는 것처럼DFS도 무지성 stack을 생성하고 방식으로 풀고 싶었다.찾아보니 굳이 이렇게 풀지 않는 사람들도 많은 것 같다(어차피 로직은 비슷하니까 굳이 싶어서 인 것 같음) stack를 직관적으로 이해하고 싶어서 이 방법을 선택 function solution(n, computers) ..