Algorithm 5. [백준] 17471번 게리맨더링 java 알고리즘 문제풀이

개요

[백준] 17471번 게리맨더링 java 알고리즘 문제풀이

게리멘더링 알고리즘


오늘 포스팅할 알고리즘 문제는 [백준] 17471번 ‘게리맨더링’이다. 19년도 삼성 A레벨 상시 역량테스트에 출제되었던 문제로 유명하다. 물론, 필자는 당시 조합에 익숙하지 않아서 풀지 못했던 문제이다…문제는 아래 주소에서 확인할 수 있다.

Continue reading

Algorithm 4. [정올] 1681번 해밀턴 순환회로 java 알고리즘 문제풀이

개요

[정올] 1681번 해밀턴 순환회로 java 알고리즘 문제풀이와 소스코드 기록

해밀턴 순환회로 알고리즘


오늘 풀어본 문제는 정보올림피아드(이하 정올)/1681번 해밀턴 순환회로 문제이다. 백트래킹만 잘해 준다면 행렬 계산 이용해서 풀수 있는 문제인것 같다. 일단 마구잡이로 풀었던것 같은데 시간 터지는 오류는 안뜨는것 같다.

Continue reading

Algorithm 3. [백준] 9663번 nqueen java(자바) 알고리즘 문제풀이

개요

[백준] 9663번 nqueen java(자바) 알고리즘 문제풀이와 소스코드 기록

nqueen 알고리즘


오늘 포스팅할 알고리즘 문제는 [백준] 9663번 nqueen 이다. 대표적인 재귀함수 응요문제로 유명한 nqueen에 대한 풀이과정을 서술하려 하며 문제는 아래 주소에서 확인할 수 있다.

Continue reading

Algorithm 2. [백준] 17070번 파이프옮기기 java 알고리즘 문제풀이

개요

[백준] 17070번 파이프옮기기 java 알고리즘 문제풀이와 소스코드 기록

파이프옮기기 알고리즘


오늘 포스팅할 알고리즘 문제는 [백준] 17070번 파이프옮기기이다. 최근 재귀함수 구현에 대해 공부하고 있었는데 마침 관련 문제를 발견해서 풀이과정을 기록한다. 문제는 아래 주소에서 확인할 수 있다.

Continue reading

Algorithm 1. [정올] 1863번 종교 java 알고리즘 문제풀이

개요

[정올] 1863번 종교 java(자바) 알고리즘 문제의 풀이와 소스코드 기록

종교 알고리즘


오늘 포스팅할 알고리즘 문제는 정보올림피아드(이하 정올)/1863번 종교문제이다. 최근에 서로소 집합들 관련 공부를 하고 있었는데, 이를 응용해서 풀기 적합 한 문제인 것 같다.

Continue reading

Pagination


© 2019.04. by zunoxi

Powered by zunoxi