[AOJ] 소풍_완전탐색
https://algospot.com/judge/problem/read/PICNIC[ 문제 요약 ] - 입력으로 학생의 수 n과 친구쌍의 수 m이 주어지고 m개의 정수 쌍으로 서로 친구인 두 학생의 번호가 주어집니다.- 친구끼리만 짝지어줄 수 있는 방법의 수를 출력합니다. [ 풀이 과정 ] - '알고리즘 문제풀이 전략'을 참고하였습니다.- 친구관계를 보여주는 2차원 배열과, 짝이 정해졌는지 알 수 있는 1차원 배열 하나를 셋팅하고 시작했습니다.- 짝을 모두 찾을 때 까지 for문을 돌려 짝을 찾아주고, 모두 찾은 경우에 최종 개수를 1증가시켜주게 됩니다. [ 소스 코드 ]
programming/알고리즘
2017. 1. 31. 16:08
[AOJ] 쿼드트리뒤집기
https://algospot.com/judge/problem/read/QUADTREE [ 문제 요약 ] - 오직 검정색일 때는 b, 오직 흰색일 때는 w, 두 색이 섞여 있는 경우는 x로 출력됩니다.- x인 경우에는 왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른쪽 아래 순서로... 즉, 4등분을해서 x, b, w중 판단하게 됩니다.- 위의 그림을 예로들면 처음 사각형은 w,b로 섞여 있기 때문에 x로 출력되고 오른쪽 위를 판단하게 됩니다. 오른쪽 위 사각형은 또 wwwb로 나눠지기 때문에 x로 출력되고.. 오른쪽 위까지 판단한 결과는 x(제일 큰 사각형)xwwwb(왼쪽 위 사각형).. 즉 xxwwwb가 출력됩니다.- 이런 방식으로 출력하게 되면 x(제일 큰 사각형)xwwwb(왼쪽 위)xwxwbbbww(오른쪽..
programming/알고리즘
2017. 1. 26. 23:40
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 인스턴스클래스
- servlet
- 낭만적연애와그후의일상
- smarteditor2
- url mapping
- 요나스요나슨
- 클러스터인덱스
- 비식별
- java
- 익명클래스
- 중첩클래스
- 킬러안데르스와그의친구둘
- 익명중첩클래스
- 넌클러스터인덱스
- tcp/ip monitor
- 백준저지
- Eclipse
- 연애가끝났다
- static클래스
- Spring
- 데이터베이스 문제
- 알고스팟
- aoj
- jsp
- 백준
- 알고리즘
- 알고리즘문제해결전략
- boj
- 지역중첩클래스
- 시스템 카탈로그
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함