본문 바로가기 메뉴 바로가기

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

검색하기 폼
  • 전체 (24)
    • programming (24)
      • 알고리즘 (6)
      • JSP&Servlet (4)
      • c++ (1)
      • spring (2)
      • gitHub (1)
      • JAVA와 maven (4)
      • 데이터베이스 (3)
      • react (0)
    • STUDY (0)
      • JAVASCRIPT (0)
    • 일상 (0)
  • 방명록

aoj (2)
[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
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
  • shine
TAG
  • 중첩클래스
  • java
  • 백준
  • 알고스팟
  • 연애가끝났다
  • 데이터베이스 문제
  • 인스턴스클래스
  • static클래스
  • Eclipse
  • Spring
  • smarteditor2
  • 알고리즘
  • 익명클래스
  • aoj
  • 익명중첩클래스
  • servlet
  • 요나스요나슨
  • tcp/ip monitor
  • boj
  • 비식별
  • 알고리즘문제해결전략
  • 넌클러스터인덱스
  • url mapping
  • 킬러안데르스와그의친구둘
  • 지역중첩클래스
  • 시스템 카탈로그
  • 백준저지
  • 클러스터인덱스
  • jsp
  • 낭만적연애와그후의일상
more
«   2025/05   »
일 월 화 수 목 금 토
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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바