제목은 팰린드롬 게임이지만 다른 방식으로 간단하게 접근 가능하다.바로.. 10으로 나눴을 때 나머지를 가지고 판단하는 방법이다. (10의 배수 여부)그게 왜 그러냐면, 상윤이 다음에 승우 차례인데.N의 값이 1, 2, 3, 4, 5, 6, 7, 8, 9 이중에 하나라면
그림이 뒤집어져도 전혀 상관없다
양방향일 수도 있음을 간과하였다...
단어 수학
색종이 만들기였나?? 그거랑 풀이가 거의 똑같음유형을 좀 외워야겠다
이 문제 뭔가 프로그래머스에서 풀었던 것 같은데어쨌든 끝나는 시간 -> 시작 시간 순으로 정렬한 다음에그리디로 풀면 된다 ㅎㅎ
1. 7576번 토마토 (2차원 배열) 2. 7569번 토마토 (3차원 배열)
요즘 BFS에 빠져서 BFS를 주로 풀고 있다.전형적인 BFS 문제라 유기농 배추랑 풀이가 비슷하겠다 싶었는데, 그건 아니고 좀 예외처리가 필요했다. deepcopy를 쓸 필요가 있었던 재밌는 문제.
골드3짜리 문제인데 머리로는 아이디어가 떠올랐지만 bfs_two함수를 구현하는 과정에서 헷갈려서 참고 좀 했다. dist라는 리스트를 따로 만들어서 조건 처리를 좀 하고, 섬의 번호를 이용하면 풀렸던 문제.
어렵게 생각했는데 참고해보니 생각보다 간단히 풀려서... 역시 그리디
맞왜틀 계속 외쳤던 문제... 맨 마지막 두 줄을 구현하기 위해 여러 번 고민했다.