본문 바로가기

전체 글94

백준11403_경로찾기 문제가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오.입력첫째 줄에 정점의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄부터 N개 줄에는 그래프의 인접 행렬이 주어진다. i번째 줄의 j번째 숫자가 1인 경우에는 i에서 j로 가는 간선이 존재한다는 뜻이고, 0인 경우는 없다는 뜻이다. i번째 줄의 i번째 숫자는 항상 0이다.출력총 N개의 줄에 걸쳐서 문제의 정답을 인접행렬 형식으로 출력한다. 정점 i에서 j로 가는 경로가 있으면 i번째 줄의 j번째 숫자를 1로, 없으면 0으로 출력해야 한다.예제 입력 복사3 0 1 0 0 0 1 1 0 0예제 출력 복사1 1 1 1 1 1 1 1 1 수업시간에 배운 인.. 2016. 11. 18.
백준1927_최소힙 문제널리 잘 알려진 자료구조 중 최소 힙이라는 것이 있다. 최소 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오.배열에 자연수 x를 넣는다.배열에서 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다.프로그램은 처음에 비어있는 배열에서 시작하게 된다.입력첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0이라면 배열에서 가장 작은 값을 출력하고 그 값을 배열에서 제거하는 경우이다. 입력되는 자연수는 2^31보다 작다.출력입력에서 0이 주어진 회수만큼 답을 출력한다. 만약 배열이 비어 있는 경우인데 가장 작은 값을 출력하라고 한 경우에.. 2016. 11. 15.
정렬 - 삽입, 퀵, 병합 [코드] 123456789101112131415public class SortTest { public static void main(String[] args) { // TODO Auto-generated method stub final int nums[] = { 25, 5, 37, 1, 61, 11, 59, 15, 48, 19 }; Sorting s = new Sorting(); s.Insert(nums); s.Quick(nums, 0, nums.length - 1); s.Merge(nums, 0, nums.length - 1); } }Colored by Color Scriptercs Sort Test 메인 클래스를 하나 만들고, 차례대로 삽입, 퀵, 머지정렬 함수를 호출했다. 12345678910111.. 2016. 11. 12.
백준2252_줄 세우기 문제N명의 학생들을 키 순서대로 줄을 세우려고 한다. 각 학생의 키를 직접 재서 정렬하면 간단하겠지만, 마땅한 방법이 없어서 두 학생의 키를 비교하는 방법을 사용하기로 하였다. 그나마도 모든 학생들을 다 비교해 본 것이 아니고, 일부 학생들의 키만을 비교해 보았다.일부 학생들의 키를 비교한 결과가 주어졌을 때, 줄을 세우는 프로그램을 작성하시오.입력첫째 줄에 N(1≤N≤32,000), M(1≤M≤100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의미이다.학생들의 번호는 1번부터 N번이다.출력첫째 줄부터 앞에서부터 줄을 세운 결과를 출력한다. 답이 여러 가지인 경우에는 아무거나 출력한다.. 2016. 11. 8.
[java] JAVA 맵(Map) Map 은 사전과 비슷하며 (Key, Value) 쌍으로 이루어진 자료형이다. Key Value "people" 사람 "fruit" 과일 배열과 다른 점은, 순차적으로 요소값을 추출하지 않고 Key 값을 통해서 Value 값을 추출한다는 점이다. Java 에는 HashMap, HashTable, TreeMap 클래스가 유사한 성격을 지니고 있다. 자주 쓰는 주요 함수들을 설명해보면 다음과 같다! 1. put() : 키와 Value 쌍을 삽입하기 1234HashMap map = new HashMap();map.put("people", "사람");map.put("fruit", "과일");map.put("animal","동물");Colored by Color Scriptercs 2. get() : 해당 키의 .. 2016. 11. 4.
백준1620_나는야 포켓몬 마스터 이다솜 문제오박사 : 그럼 다솜아 이제 진정한 포켓몬 마스터가 되기 위해 도감을 완성시키도록 하여라. 일단 네가 현재 가지고 있는 포켓몬 도감에서 포켓몬의 이름을 보면 포켓몬의 번호를 말하거나, 포켓몬의 번호를 보면 포켓몬의 이름을 말하는 연습을 하도록 하여라. 나의 시험을 통과하면, 내가 새로 만든 도감을 주도록 하겠네.입력첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 물어봐도 괜찮아. 나는 언제든지 질문에 답해줄 준비가 되어있어.둘째 줄부터 N개의 줄에 포켓몬의 번호가 1번인 포켓몬부터 N번에 해당하는 포켓몬까지 한 줄에 하나씩 입력으로 들어와. 포켓.. 2016. 11. 4.

티스토리툴바