Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- 알고리즘
- kotlin
- back-end
- algorithm
- 네트워크
- DP
- 코틀린
- 백트래킹
- Spring
- 운영체제
- 백준
- 프로그래머스
- java
- lambda
- 스프링
- 자료구조
- baekjoon
- Brute-force
- Java8
- programmers
- 그래프
- DFS
- OS
- 프로젝트
- 모던자바
- backtracking
- BFS
- TDD
- 자바
- LEVEL2
Archives
- Today
- Total
목록1018번 (1)
요깨비's LAB
[백준, Simulation, JAVA] P.1018 체스판 다시 칠하기
체스판이라는 것을 명심하고 풀이에 들어가야 합니다. 상하좌우 색깔이 서로 달라야 합니다. 단순하게 한줄에 최적의 경우만 찾아서는 안됩니다. 1. 우선 주어진 맵에서 X = 0번째에서 주어진 M 크기 - 8, Y = 0번째에서 주어진 N크기 - 8의 기준을 주어 8*8의 맵을 가져옵니다. 2. y = 0~6(현재위치 ?= 현재위치 + 1) , x = 0으로 먼저 흰/검 값을 정한 뒤에(흰색 시작, 검정색 시작 두가지) y= 0~7번째 마다 map[y][0], map[y][1] .... map[y][6]으로 x에 대한 흰/검 값들을 정해주면서 map[y][x] == map[y][x+1]이면 count 값을 증가 시키고 map[y][x+1]의 값을 바꿔줍니다. 3. 해당 로직을 마치고 이전 값보다 최소값이면 ..
알고리즘(Java)/Simulation
2019. 12. 17. 19:30