본문 바로가기
반응형

Algorithm

2606 - 바이러스 (연결그래프, DFS 스택 구현) 바이러스 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 128 MB 26258 10975 7587 40.505% 문제 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의 컴퓨터가 과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 컴퓨터까지 전파되어 2, 3, 5, 6 네 대의 컴퓨터는 웜 바이러스에 걸리게 된다. 하지만 4번과 7번 컴퓨터는 1번 컴퓨터와 네트워크상에서 연결되어 있지 않기 때문에 영향을 받지 않는다. 어느 날 1번 컴퓨터가 웜 바이러스에 걸렸다. 컴.. 더보기
CodeCraft-19 and Codeforces Round #537 (Div. 2) A - Superhero Transformation 단순 구현 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758#include using namespace std; char s[1001];char t[1001]; int main(void){ int i = 0, j = 0; char temp = 'a'; while (temp != '\n') { scanf("%c", &temp); s[i++] = temp; } temp = 'a'; while (temp != '\n') { scanf("%c", &temp); t[j++] = temp; } if (i != j) { pr.. 더보기
1525-퍼즐 (BFS, 플러드필) 퍼즐 성공시간 제한메모리 제한제출정답맞은 사람정답 비율1 초32 MB (하단 참고)59262146116834.092%문제3*3 표에 다음과 같이 수가 채워져 있다. 오른쪽 아래 가장 끝 칸은 비어 있는 칸이다.12345678 어떤 수와 인접해 있는 네 개의 칸 중에 하나가 비어 있으면, 수를 그 칸으로 이동시킬 수가 있다. 물론 표 바깥으로 나가는 경우는 불가능하다. 우리의 목표는 초기 상태가 주어졌을 때, 최소의 이동으로 위와 같은 정리된 상태를 만드는 것이다. 다음의 예를 보자.1 34257861234 578612345 78612345678 가장 윗 상태에서 세 번의 이동을 통해 정리된 상태를 만들 수 있다. 이와 같이 최소 이동 횟수를 구하는 프로그램을 작성하시오.입력세 줄에 걸쳐서 표에 채워져 있.. 더보기
9019 - DSLR (BFS, 플러드 필) DSLR 성공스페셜 저지한국어 시간 제한메모리 제한제출정답맞은 사람정답 비율6 초256 MB125003055183821.999%문제네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 저장된 n을 다음과 같이 변환한다. n의 네 자릿수를 d1, d2, d3, d4라고 하자(즉 n = ((d1 × 10 + d2) × 10 + d3) × 10 + d4라고 하자)D: D 는 n을 두 배로 바꾼다. 결과 값이 9999 보다 큰 경우에는 10000 으로 나눈 나머지를 취한다. 그 결과 값(2n mod 10000)을 레지스터에 저장한다.S: S 는 n에서 1 을.. 더보기
2225-합분해 (DP 최적화) 합분해시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB85773709275142.473%문제0부터 N까지의 정수 K개를 더해서 그 합이 N이 되는 경우의 수를 구하는 프로그램을 작성하시오.덧셈의 순서가 바뀐 경우는 다른 경우로 센다(1+2와 2+1은 서로 다른 경우). 또한 한 개의 수를 여러 번 쓸 수도 있다.입력첫째 줄에 두 정수 N(1 ≤ N ≤ 200), K(1 ≤ K ≤ 200)가 주어진다.출력첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다.예제 입력 1 복사20 2 예제 출력 1 복사21 문제 정의D[N][k] : N을 k개의 정수의 조합의 합으로 나타낼 수 있는 모든 경우의 수 점화식N = ... + pN = ( ... = N-p, k-1개) + pD[N][k.. 더보기
BOJ 1924 - 2007년 DP(memoization) 초기화 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB49902205121770043.073%문제오늘은 2007년 1월 1일 월요일이다. 그렇다면 2007년 x월 y일은 무슨 요일일까? 이를 알아내는 프로그램을 작성하시오.입력첫째 줄에 빈 칸을 사이에 두고 x(1≤x≤12)와 y(1≤y≤31)이 주어진다. 참고로 2007년에는 1, 3, 5, 7, 8, 10, 12월은 31일까지, 4, 6, 9, 11월은 30일까지, 2월은 28일까지 있다.출력첫째 줄에 x월 y일이 무슨 요일인지에 따라 SUN, MON, TUE, WED, THU, FRI, SAT중 하나를 출력한다. 전략1. 입력으로 들어온 월과 일에 대해서, 2007년 1월 1일 기준으로 상대적인 일수로 표현2. 일수를 기준으로, mod연산을 .. 더보기
반응형

티스토리툴바