- 회의 날짜: 23/ 7/23
- 참석자: 이세령, 김선경, 박지예, 상의성, 손승현, 김미정
- 미참: x
🤓 [이번 스터디 공부한 내용]
[17219] 비밀번호 찾기
dictionary를 이용하여 값을 찾는 간단한 문제!
16928 뱀과 사다리 문제를 발표하신 분의 코드를 보고 코드를 더 간단하게 쓸 수 있다는 사실을 배울 수 있었다.
-> 이후에 내 코드랑 비교해보기
16928 뱀과 사다리 게임
답 제출하고 보니 board 변수를 따로 사용하지 않아서 급하게 지웠다..
주피터는 안쓰는 변수를 안알려줘서 나중에 제출하기 전에 안쓰는 변수가 있는지 체크가 필요할 듯
14500 테트로미노
야매 방법으로 풀긴 했지만 다른 풀이를 보면서 회전/뒤집기 고려해서 푸는 방법을 익혀야겠다
14500 테트로미노
dfs를 처음으로 사용해본 문제였다. 문제를 이해하는것도 힘들었다.
브루트포스 방법을 사용하신 분들도 계시던데 그것을 보며 다시 한번 풀어봐야겠다.
11727 2xn 타일링 2
dp를 사용해 쉽게 풀었지만 수식을 파악하는데 오랜시간이 걸렸다
[11724] 연결 요소의 개수
[14940] 쉬운 최단거리
연결 요소의 개수는 DFS, 쉬운 최단거리는 BFS를 활용하는 문제였다. 쉬운 최단거리 문제는
과거 2차원 토마토 문제와 비슷했고, 연결 요소의 개수 문제는 인접리스트의 탐색 횟수를 세는 문제였다.
class3
16928번 뱀과 사다리 게임
BFS를 사용해서 푸는 방식으로 기존 BFS들과 새로웠던 점이 visited를 사용하지 않고,
주사위 던진 횟수 배열의 값을 갱신하는 방식으로 진행해서
queue를 탈출하는 것이 새로웠다.
🧐 [어려웠던 부분]
14500 테트로미노 문제는 문제 내용을 이해하는 것 부터 어려웠다. -> 풀어보기
11727 타일링의 경우 규칙을 찾는데 시간이 오래 걸린다.