📑 문제 문제링크 : 벡터 매칭 🤔 생각의 흐름 고등학교 때 배웠던 벡터를 생각해봅시다. 벡터는 $\vec {AB} = B - A$ 로 표현할 수 있으며, 벡터 2개의 합은 [\vec {AB} + \vec {CD} = (B - A) + (D - C)] [= (B + D) - (A + C)\tag{1}] [= (A + B + C + D...
[백준 9328] 열쇠 (파이썬 / Python)
📑 문제 문제링크 : 열쇠 🤔 생각의 흐름 visited 리스트에 키 상태를 저장해가며 DFS 를 진행하려고 했습니다. 키 상태는 비트마스크를 이용하여, 이전에 방문했던 칸에 다시 도착하더라도 visited 에 저장되어 있는 키 상태와 다르다면 스택에 집어넣는 방식으로 구현하려고 했습니다. 그런데 풀다보니 코드도 복잡해지고 예외처리도 귀...
다크모드 VS 라이트모드 - (2)설계 및 개발 / [작성 중]
2022년 1학기 HCI 수업의 과제로 진행한 프로젝트입니다. NextJS를 이용하여 개발하였습니다. 링크 : 다크모드 VS 라이트모드, 어떤게 더 좋을까? 👨💼 개발에 앞서 받은 교수님의 피드백 다크모드와 라이트모드 중 어떤 모드가 나은지 비교하는 주제의 프로젝트의 컨셉을 발표했습니다. 다크모드와 라이트모드를 번갈아가며 비...
[백준 17495] 피아노 연주 (파이썬 / Python)
📑 문제 문제링크 : 피아노 연주 🤔 생각의 흐름 예전에 학교 수업시간에 배웠던 Assembly Line Scheduling 이 떠올랐습니다. dp[i][j] = i 번째에 j 손(0: 왼손, 1: 오른손) 으로 쳤을 때 0번째부터의 거리 합으로 정의하고 풀었더니 틀렸습니다가 나왔습니다. 테스트 케이스 생성하는 코드를 짜서 돌려봤더니 아...
[백준 17071] 숨바꼭질 5 (파이썬 / Python)
📑 문제 문제링크 : 숨바꼭질 5 🤔 생각의 흐름 방문한 칸에 다시 방문하지 않아도 되는 BFS 문제로 생각했습니다. 그런데 N = 3, K = 0 인 경우, K가 0 → 1 → 3 으로 변할 때, N이 3 → 2 → 3 이어야 최소가 됩니다. 경우에 따라 방문한 위치에 재방문해야하는 경우가 있더라구요. 그런데 방문한 위치에 다시 가려면...