2022년 1학기 HCI 수업의 과제로 진행한 프로젝트입니다. NextJS를 이용하여 개발하였습니다. 링크 : 다크모드 VS 라이트모드, 어떤게 더 좋을까? 💡 HCI, 지금까지의 수업과는 다르다! HCI는 Human Computer Interaction 의 약자로, 인간과 컴퓨터의 상호작용을 이야기합니다. 그리고 제가 202...
[백준 16933] 벽 부수고 이동하기 3 (파이썬 / Python)
📑 문제 문제링크 : 벽 부수고 이동하기 3 🤔 처음 생각 전형적인 BFS 문제라고 생각했습니다. 그래서 visited[N * M][2] 크기의 2차원 리스트를 만들어서 풀 수 있겠지 생각했습니다. 참고로 visited[N][M][2] 3차원 리스트로 하지 않은 이유는 차원을 낮추면 더 빠르지 않을까라는 생각이었습니다만, 이번처럼 N * M...
[백준 1114] 통나무 자르기 (파이썬 / Python)
📑 문제 문제링크 : 통나무 자르기 🤔 처음 생각 맨 처음에 가능한 최대길이의 최솟값은 max_len = ceil(L / (max(C, K) + 1)) 이상이어야 한다고 생각했습니다. 그래서 통나무를 모두 토막낸 후 max_len 길이로 자를 수 있는 위치를 찾아가며 구하려고 했습니다. 그런데 자를 수 있는 위치에 따라 max_len 길...
[백준 1194] 달이 차오른다, 가자. (파이썬 / Python)
📑 문제 문제링크 : 달이 차오른다, 가자. 🎯 풀이방법 BFS 문제입니다. arr : 1차원 리스트로 저장된 미로 start : 시작지점 adj(pos) : pos에서 갈 수 있는(벽이 아닌) 다음위치를 반환해주는 제너레이터 visited[i][j] : i번 위치에 열쇠상태 j로(비트마스킹) 방문한적 있는지 여부 ...
[백준 5214] 환승 (파이썬 / Python)
📑 문제 문제링크 : 환승 🎯 풀이방법 BFS 문제이며, 시간복잡도는 $O(K M)$ 입니다. arr : 하이퍼튜브 리스트 hyper : 각 역이 존재하는 하이퍼튜브 idx를 담은 리스트 visited : 이미 방문한 역의 번호 que & new_que : BFS를 진행하기 위한 큐 cur : BFS에서...