전체 글

문제 https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 이건.. 그냥 풀면 됐던 문제! 코드 using System; using System.Text; using System.Collections.Generic; namespace baekjoon { class Algorithm { static void Main(string[] str) { Dictionary map = new Dictionary(); string[] input = Console..

문제 https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 같은 문제가 또 있길래 복습 차원에서 풀었다. 큐로 풀면 된다. 코드 using System; using System.Text; using System.Collections.Generic; namespace baekjoon { class Algorithm { static void Main(string[] srt) { StringBuilder sb = new StringBuilder(); sb.Append(''); Console.Write(sb); } } } 고민 다시 풀었음에..

문제 https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 알고리즘 분류에 덱이 있길래 LinkedList를 사용 할 생각이었는데(C#엔 덱이 없음) 아무리 구상해도 안되길래.. 일단 배열의 Reverse()기능을 사용해봤다.(실패) 코드 using System; using System.Text; using System.Collections.Generic; namespace baekjoon { class Algorithm { static void Main(string[] str) { // 테스트 케이스 개..

문제 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net N크기의 숫자 배열을 생성한 뒤 K번째 수를 제거하면 된다. ex) 7 3 1, 2, 3, 4, 5, 6, 7 코드 using System; using System.Text; using System.Collections.Generic; namespace baekjoon { class Algorithm { static void Main(string[] str) { string input = Console.ReadLine(); string[] s = input.Split(' '); in..

문제 https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,0 www.acmicpc.net 뭔가.. key value로 풀어야 할 거 같은 문제다. 코드 using System; using System.Text; using System.Collections.Generic; namespace baekjoon { class Algorithm { static void Main(string[] str) { int cnt = Convert.ToInt32(..

문제 https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 덱이라는 자료구조를 만드는 것이다. LinkedList를 사용해서 풀 수 있다. 덱은 큐와 스택의 장점을 합친 것으로 양 옆에서 데이터를 삽입, 삭제가 가능하다. 코드 using System; using System.Text; using System.Collections.Generic; namespace baekjoon { class Algorithm { static void..

문제 https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 스택에 1부터 n까지 수를 순서대로 넣고 빼면서 제시된 수(ex. 4 3 6 8 7 5 2 1)을 만들면 되는 것이다. 안만들어지면 "NO"를 출력하면 된다. 코드 using System; using System.Text; using System.Collections.Generic; namespace baekj..

문제 https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 그냥 큐 문제고 요구하는 요건을 맞추면 된다. 코드 using System; using System.Text; using System.Collections.Generic; namespace baekjoon { class Algorithm { static void Main(string[] str) { int n = Convert.ToInt32(Console.ReadLine())..