목록Computer/Coding Test (117)
Machineboy空
문제요약https://paiza.jp/works/challenges/644/retry?tk=95552e7eb82f619d97d816c368d5b734 ログインログイン画面です。|ITエンジニア・プログラマ向け総合求職・学習サイト【paiza】paiza.jp 난이도A Rank풀이 포인트배열 인덱스REVIEW 왜 틀렸지.. 10개 테스트 케이스중 한 4개가 틀린다.디버깅 중 CODEusing System;using System.Linq;class Program{static char\[,] sky;static int h, w;```static void Main(){ var hw = Console.ReadLine().Split().Select(int.Parse).ToArray(); h = hw[0]; w..
문제요약2차원 배열에 N개의 덫을 설치하여 최대한 많은 쥐를 잡아라. https://paiza.jp/works/challenges/686/retry ログインログイン画面です。|ITエンジニア・プログラマ向け総合求職・学習サイト【paiza】paiza.jp区画(くかく)구획分布(ぶんぷ)분포난이도Rank B풀이 포인트T가 h*w 보다 클 수 있음에 대한 예외 처리List 내림차순List list = new List();list.Sort();list.Reverse();using System.Linq;var sorted = list.OrderByDescending(x => x).ToList();REVIEW 문제자체는 쉬운데 칸의 수보다, 덫의 수가 많아질 수 있다는 것을 간과해,인덱스 에러가 났었다. 그리고 List 정렬..
문제요약빙고 줄 개수 세기 https://paiza.jp/works/challenges/721/retry ログインログイン画面です。|ITエンジニア・プログラマ向け総合求職・学習サイト【paiza】paiza.jp抽選(ちゅうせん)K 回の抽選が行われます추첨排出(はいしゅつ)抽選では数字がランダムに排出されます배출縦(たて) 세로横(よこ) 가로斜め(ななめ) 대각선 난이도Rank B풀이 포인트LINQ 사용 리팩토링// 横(よこ)for(int i = 0; i for(int i = 0; i bingoGrid[i,j] == 0)) cnt++; if(Enumerable.Range(0,n).All(j => bingoGrid[j,i] == 0)) cnt++;}요렇게 한줄로 2중 for문 대체할 수 있음REVIEW 간단히 2중 f..

문제요약호수가 끊기지 않도록 쇼핑몰을 건설할 수 있는 경우의 수난이도Rank A풀이 포인트DFS 기본: 연결 요소 개수 구하기REVIEW DFS 공식 엄청나게 오랜만에 구현하려니 기억이 안나더라. 1) 전체 그리드에서 탐색을 시작할 곳 설정.2) 거기서 부터 이어진 대로 탐색시작. 탐색 완료 시 cnt++;3) 1,2,를 전체 칸의 수 만큼 반복해서 진행하면 연결 요소의 개수가 구해짐 즉, 탐색 시작할 칸의 좌표(x,y)를 DFS 함수에 넣어 탐색 시작하고, 방문 배열 값 관리해주면서 중복되지 않게 탐색하면 됌! 원리 한 번 다시 복기해둠 CODEusing System;class Program{ static int[] dx = { -1, 1, 0, 0 }; static int[] dy = { ..
문제요약칸의 총합이 같도록 초코를 분할해 가져라난이도B Rank풀이 포인트누적합new string('A', 3) = AAAREVIEW 연속된 칸의 합을 구하는 건!! 누적합!!!누적합 정말 쉬운 건데 자꾸 바로 떠오르지 않아서 매번 for문으로 합을 구해버린다. 그리고 같은 문자 n개 이어붙여 문자열 만들고 싶을 때, string 생성하는 법도 좀 알아두기.간단한 걸 비효율적으로 풀고, 거기다 오답이면 좀 CODEusing System;using System.Collections.Generic;class Program{ static void Main() { var line = Console.ReadLine().Split(); int h = int.Parse(line[0..

문제요약정점 간의 관계가 주어질 때, x 정점에서 y 정점으로 가는 시간을 구하라.근데, 정점에 연결된 정점이 두개 이상일 때, 항상 잘못된 정점으로 먼저 갔다가 돌아오는 실수를 한다. https://paiza.jp/works/mondai/bfs_dfs_problems_advanced/bfs_dfs_problems_advanced__wrong_train/edit?language_uid=c-sharp&t=81a55f22de299c6510567717a907b554난이도B Rank풀이 포인트BFS 기본약간의 응용: 차수(정점에 연결된 간선의 개수)가 2이상일 때의 로직 추가REVIEW BFS 근간 코드를 아직 외우지 못했다.1차원 탐색 문제임에도 아직 낯선 상태. 방문 배열 즉, True와 False값이 아닌..

문제요약스탬프를 이어 찍었을 때 나오는 그림을 출력하라.난이도B rank풀이 포인트 REVIEW 시간들이면 풀수 있는 문제인건 확실한데, 뇌에 힘을 주기 귀찮은 대표적인 문제.이런 문제는 대부분 어떻게 하면 되겠네. 하고 지피티를 자꾸 돌려버린다.요즘 정말 나의 힘으로 온전히 해내는 일이 없다는 생각이 드는데,완벽히 숙지할때까지 도중에 포기치 않고 해내는 근성이 필요함.. 엄청난 알고리즘적 사고가 아닌 나머지와 몫을 적절히 다뤄 좌표끼리 매핑할 수 있느냐인 문제!CODEusing System;using System.Collections.Generic;class Program{ static void Main() { var line = Console.ReadLine().Split();..

문제요약뒤죽박죽 입력되는 전화번호를 하나의 형식으로 변환해라 https://exercism.org/tracks/csharp/exercises/phone-number/dig_deeper난이도Easy풀이 포인트문자열 다루기Regular expression(regex)https://exercism.org/tracks/csharp/exercises/phone-number/approaches/regular-expression Explore the 'Use a regular expression' approach for Phone Number in C# on ExercismExplore the 'Use a regular expression' approach for Phone Number in C# on Exercis..