Algorithm/문제 풀이

[BAEKJOON_10026 - JAVA] 적록색약_V2

문제 https://www.acmicpc.net/problem/10026 10026번: 적록색약 문제 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G( www.acmicpc.net 풀이 기존에 풀었지만 알고리즘 스터디 문제에 있어서 재풀이. 기존에는 map을 적록색약 전용으로 복사를 해서 풀었지만, 이번에는 하나의 메소드에 적록색약 여부를 전달. map의 크기가 N= N || col = N) { return false; } return true; } } // 좌표를 담을 class class Pos { int row; int col; pub..

2020. 12. 27. 11:48

Algorithm/문제 풀이

[BAEKJOON_10026 - JAVA] 적록색약

문제 https://www.acmicpc.net/problem/10026 10026번: 적록색약 문제 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G( www.acmicpc.net 과정 4방탐색을 활용한 완전탐색. 정상인의 구역을 확보한 후, 적록색약이 보는 그림으로 변형. (기존 그림을 다시 사용하지 않기 때문에 값을 변형) (주의 : 만약 복사를 한다면 2차원 배열은 clone으로 깊은 복사가 되지 않는다. 직접 만들어서 사용해야한다.) 이후 변수들의 초기화에 신경을 쓰고 다시 똑같은 완전탐색을 실행. 풀이 정상인과 적록색약이 보는 구역을 각각 출력하는 어렵..

2020. 6. 27. 07:25