본문 바로가기
반응형

Programming Solve133

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.
BOJ 1475 (C++) 1. 문제 2. 아이디어 우선 문제를 이해해보면 숫자 세트 하나에는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9가 들어있고 6과 9는 서로 뒤집어서 사용할 수 있다. 즉, 666 -> 2세트가 필요 (6, 9, 6) 6666 -> 2세트가 필요 (6, 9, 6, 9) 166 -> 1세트가 필요 (1, 6, 9) 669966 -> 3세트가 필요(6, 9, 6, 9, 6, 9) 69696 -> 3세트가 필요 (6, 9, 6, 9, 6) 이다. 메인 아이디어는 0~9의 숫자를 담을 수 있는 배열을 선언하고 숫자를 입력받으면 자릿수별로 나누어 ++해준 뒤 6과 9의 개수를 세고 6만 있는 경우와 9만 있는 경우, 그 외의 경우를 나누어 계산한다. -> 거의 다 else 부분에서 계산되지만 99999같은 .. 2020. 12. 1.
반응형

티스토리툴바