빰_s

10830번: 행렬 제곱 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. www.acmicpc.net 문제 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. 입력 첫째 줄에 행렬의 크기 N과 B가 주어진다. (2 ≤ N ≤ 5, 1 ≤ B ≤ 100,000,000,000) 둘째 줄부터 N개의 줄에 행렬의 각 원소가 주어진다. 행렬의 각 원소는 1,000보다 작거나 같은 자연수 또는 0이다. 출력 첫째 줄부터 N개의 줄에 걸쳐 행렬 A를 B제곱한 결과를 ..

나온 문제 : 4문제 해결 문제 : 3문제(1,2,3) 문제 난이도는 평이했던 것 같다.(내가 평이했다고 하니 너무 쉬워서 올솔 100 해결만 뚫리는 걸까... 4번 문제의 경우 최적 경로를 찾는 문제라 dfs를 사용해야 하는 문제였던 것 같은데, 특정 조건 때문에 selected로 방문 체크를 하지 않고 다른 방식으로 방문 체크를 했더니 메모리 초과가 난 상태로 제출했다. 이것만 아니었으면 올솔인데 좀 아쉬운 것 같다. 그래도 처음으로 코테에서 만족할만한 성적을 낸 게 그래도 행복하다. 앞으로 있을 코테도 이렇게 개인적으로 만족할만한 성적이 나와줄 수 있도록 노력해야겠다.

1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net 시간 제한 : 1초 메모리 제한 : 256MB 알고리즘 분류 : 자료 구조, 그리디 알고리즘, 정렬, 우선순위 큐 문제 세계적인 도둑 상덕이는 보석점을 털기로 결심했다. 상덕이가 털 보석점에는 보석이 총 N개 있다. 각 보석은 무게 Mi와 가격 Vi를 가지고 있다. 상덕이는 가방을 K개 가지고 있고, 각 가방에 담을 수 있는 최대 무게는 Ci이다. 가방에는 최대 한 개의 보석만 넣을 수 있다. 상덕이가..

1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 시간 제한 : 2초 메모리 제한 : 256MB 정답 비율 : 44.584% 문제 민식이는 수학학원에서 단어 수학 문제를 푸는 숙제를 받았다. 단어 수학 문제는 N개의 단어로 이루어져 있으며, 각 단어는 알파벳 대문자로만 이루어져 있다. 이때, 각 알파벳 대문자를 0부터 9까지의 숫자 중 하나로 바꿔서 N개의 수를 합하는 문제이다. 같은 알파벳은 같은 숫자로 바꿔야 하며, 두 개 이상의 알파벳이 같은 숫자로 바뀌어지면 안 된다. 예를 들어, GCF + ACD..

11478번: 서로 다른 부분 문자열의 개수 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다. www.acmicpc.net 시간 제한 : 1초 메모리 제한 : 512MB 정답 비율 : 63.626% 문제 문자열 S가 주어졌을 때, S의 서로 다른 부분 문자열의 개수를 구하는 프로그램을 작성하시오. 부분 문자열은 S에서 연속된 일부분을 말하며, 길이가 1보다 크거나 같아야 한다. 예를 들어, ababc의 부분 문자열은 a, b, a, b, c, ab, ba, ab, bc, aba, bab, abc, abab, babc, ababc가 있고, 서로 다른것의 개수는 12개이다. 입력 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이..

JDK 1.5부터 추가된 기능. import 문을 사용하면 클래스의 패키지명을 생략할 수 있는 것과 같이 (ex. import java.lang.Math; => Math.max(a,b) // java.lang 을 생략할 수 있음.) static import를 사용하면 static 멤버를 호출할 때 클래스명을 생략할 수 있음. 아래는 그 예시를 보자. import static java.lang.Integer.*;// Integer 클래스의 모든 static 멤버 import static java.lang.Math.random;// Math.random()만 import. 괄호는 붙이지 않는다. import static java.lang.System.out;// 이렇게 하면 System.out을 out만으로..