본문 바로가기
반응형

알고리즘115

BOJ 11558 The game of death / C++ 문제 링크 : www.acmicpc.net/problem/11558 11558번: The Game of Death 첫 줄에는 테스트 케이스의 숫자 T가 주어지며, 이어서 T번에 걸쳐 테스트 케이스들이 주어진다. 매 테스트 케이스의 첫 줄에는 플레이어의 숫자 N(1 ≤ N ≤ 10,000)이 주어진다. 이어서 N줄에 걸쳐 www.acmicpc.net DFS 연습 겸 풀어본 문제였는데 생각보다 시간이 오래 걸렸다. 처음 제출했을 때 시간초과가 떠서 구글링을 해보았지만 다른 분들이 많이 푼 문제가 아니여서 혼자 해결해야했다. 아이디어는 재귀를 사용한 DFS로 풀이를 진행하였는데 부분부분 예외사항들이 많아서 조건절이 꽤 필요했다. 예를 들어, 희현이와 주경이가 같은 사람인 경우에도 본인을 가리키면 1, 아니라면.. 2021. 2. 12.
BOJ 15312 이름 궁합 / C++ 문제 링크 : www.acmicpc.net/problem/15312 15312번: 이름 궁합 영어 대문자 알파벳 26개의 획수는 순서대로 3, 2, 1, 2, 3, 3, 2, 3, 3, 2, 2, 1, 2, 2, 1, 2, 2, 2, 1, 2, 1, 1, 1, 2, 2, 1 로 정한다. (출제자가 알파벳 대문자를 쓰는 방법이 기준이다) www.acmicpc.net 안 푼 문제 랜덤으로 나온 문제이다. 브론즈2길래 그냥 풀어보았다 아이디어는 이렇다. 이름 A와 B는 같은 길이로 이루어져 있으므로 미리 ans(wer) 배열을 만들어놓고 주어진 알파벳 획수에 따라서 번갈아 집어넣는다. 예를 들어 입력 예시인 CJM / HER 일 경우, 획수로는 1 2 2 / 3 3 2이므로 ans 배열에는 1 3 2 3 2 .. 2021. 2. 11.
BOJ 2445 / C++ 단순한 별찍기 구현 문제. 리본식의 출력이 나온다 #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int n; cin >> n; for (int i = 0; i < n; i++) { for (int j = 0; j 2021. 2. 7.
반응형

티스토리툴바