Ottoman

코딩테스트 연습 - 숫자 짝꿍 | 프로그래머스 스쿨 계획 수립 :매개변수 X, Y 에게 존재하는 숫자와 그 숫자가 몇 개인지 정리한다.int[]를 이용해 인덱스에 숫자를 매칭시켜서 저장한다. 겹치는 숫자가 없다면 "-1"을 반환한다.겹치는 숫자가 있다면 두 개의 int[]값에서 작은 값을 겹치는 갯수로 한다. StringBuilder를 이용해 높은 인덱스(9)부터 값만큼 인덱스숫자를 추가한다.   첫 제출using System;using System.Text;public class Solution{ public string solution(string X, string Y) { StringBuilder sb = new StringBuilder(); char[] xcha..

코딩테스트 연습 - 요격 시스템 | 프로그래머스 스쿨 미사일의 범위가 주어진다. 요격 미사일을 발사하는 위치는 내가 정한다.최소한의 요격미사일 발사로 모든 미사일을 요격해야한다.  어떤 알고리즘을 생각해내야 최소한의 발사로 모든 미사일을 요격할 수 있을까? 1안. 그리디 알고리즘계획 : 하나의 시작점에서 최대한의 수행결과를 내고 다음 지점에서 수행결과를 얻는다. 수차례 수행하고 그 최솟값이 갱신될 때마다 answer를 갱신한다. 모든 경우의 수행이 끝나면 answer를 출력한다. 탐색계획 : 모든 미사일을 요격해내야 하기에 target 길이가 짧은 미사일에 우선적으로 발사한다. 필수적으로 발사위치가 그 범위 내로 좁혀진다. 짧은 target 미사일이 겹치지 않은채로 떨어져있다면 반드시 그 떨어진 미사일 ..

11050번: 이항 계수 1 이항정리 - 나무위키 [알고리즘] 이항계수란? 알고리즘 구현  이항계수 공식에 따라 팩토리얼을 이용한 구현. using System.Numerics;public class CodingTest{ public static void Main(string[] args) { BigInteger[] ints = Array.ConvertAll(Console.ReadLine().Split(), BigInteger.Parse); BigInteger N = ints[0]; BigInteger K = ints[1]; BigInteger Fac(BigInteger n) { BigInteger result ..

10816번: 숫자 카드 2   딕셔너리(Hash)를 이용한 풀이using System.Text;public class CodingTest{ public static void Main(string[] args) { int N = int.Parse(Console.ReadLine()); int[] cards = Array.ConvertAll(Console.ReadLine().Split(), int.Parse); int M = int.Parse(Console.ReadLine()); int[] baseCards = Array.ConvertAll(Console.ReadLine().Split(), int.Parse); int[]..

13023번: ABCDE 문제를 읽어봤을 때 무슨 얘기인지 헷갈린다. A부터 시작해서 E까지 친구관계가 '연속' 해야 한다.5 연속하는 관계가 존재하는지 여부를 묻고있다. 생각하는 풀이입력받은대로 그래프를 만들고 5연속이 가능한 지 탐색해보는 것.  링크:  [자료구조] 그래프 (Graph) - 인접행렬 vs 인접리스트, DFS, BFS, Connected Component, Spanning Tree N은 정점의 갯수, M은 간선의 갯수무방향 그래프경로의 길이가 4 이상이 필요, 단순 경로.노드와 간선의 관계로는 같은 숫자가 될 수 있으므로 인접 행렬과 인접 리스트 둘 다 사용 가능하다.깊이가 5가 되는 경로를 찾는 조건이 있으므로 DFS를 실행하면 좋다. 인접행렬의 DFS 시간복잡도는 O(n²) 이며 ..

DFS를 이용해 한줄긋기를 하듯이 탐색해 나가다가 탐색했던 위치에 도달하면 한 사이클이 이뤄지는 것으로 보았다. 고민했던 부분은 다음 탐색으로 나아간 뒤 직전에 탐색했던 위치를 방문하지 않게 하는 방법과사이클이 이뤄질 때 조건체크를 어떻게 해야 좋을까 였다. 사이클의 도달조건과 탐색한 위치의 재방문을 막는 조건이 같기에 새로운 조건을 찾아내야 했다. 문제의 게임 특성상 점 4개 이상을 이어야만 사이클이 완성된다는 특징을 이용해서 방문한 노드가 4개 이상이면서 방문기록이 있는 노드에 도달했을 때 사이클이 완성되었다고 보는 첫번째 방법과 직전에 방문한 노드를 제외한 3방향만 방문하도록 하는 두번째 방법을 생각했다.  DFS를 하면서 이전에 탐색했던 위치는 체크해놓아 재탐색을 하지 않기. 나의 제출public..

1138번: 한 줄로 서기 순열의 구성 배치 제출 코드public class CodingTest{ public static void Main(string[] args) { string firstStr = Console.ReadLine(); int N = OneStringToNum(firstStr); string secondStr = Console.ReadLine(); string[] splitSecondStr = SplitString(secondStr); int[] indexNum = StringToNum(splitSecondStr); int[] resultLine = LineUp(N, indexNum); ..

1541번: 잃어버린 괄호 (acmicpc.net)  내 풀이괄호를 마음대로 칠 수 있다면 처음 - 부호 뒤의 숫자는 모두 음수로 할 수 있겠다.> 입력받은 문자열을 - 와 +로 Split하고 배열에 저장한다.> 배열을 순회하면서 - 가 나오기 전까진 모두 합해서 beforeMinus에 저장하고,> - 가 나오면 이후의 숫자는 모두 afterMinus에 저장한다.> beforeMinus - afterMinus 를 출력한다. 문제점이제까지 쓰던 Split('-','+'); 을 쓴다면 string[]배열에 - 와 + 가 남지 않는다.그래서 나눈 기준도 배열에 저장하는 방법을 찾아보았다.Regex.Split 메서드 (System.Text.RegularExpressions) | Microsoft Learn Re..