2023 01 06

오늘 한 일

1. 코틀린 인 액션 읽기 + Object 키워드 정리

열심히 꼼꼼히 읽자!

2. PS 비숍 문제를 풀었다. 풀이 링크

• kotlin 으로 2 차원 보드 입력을 받는 문제는 처음인데 다른 분들은 어떻게 하는지 살펴보아야 겠다.

N-Queen 문제와 비슷한 느낌의 백트래킹 문제이다.

쉽게 생각했다가 작은코 다쳤다.

• 흑/백을 나누어 처리해야함
• 대각선을 나누어 생각해야한다.
• 대각선을 기울여서 비숍을 룩 처럼 처리하였는데 이때 range 처리하는 것이 꽤 헷갈렸다.
• 단순한 N-Queen 문제와 달리 한 로우 (대각선) 에 기물을 아예 배치할 수 없는 상황이 있어서 이것을 처리하기 위해서도 신경써야 하는 부분이 있었다.

내일 할 일

• 코틀린 인 액션 읽기

PS 두 문제!

• 행렬 곱셈 순서 - https://www.acmicpc.net/problem/11049
• 1로 만들기 2 - https://www.acmicpc.net/problem/12852

---

Last update: February 26, 2023
Created: January 6, 2023