Machineboy空

ソートの定義順序付け可能なデータの列を、昇順または降順に並び替える操作順序付け（じゅんじょつけ）순서 붙이기昇順（しょうじゅん）오름 차순降順（こうじゅん）내림 차순ソートの事例得点表を元にしてランキングを作成するデータの集まりから、上位k個を取ってくる貪欲アルゴリズムの前処理挿入ソートの定義「未整列な配列」からデータを1つ取り出し、「整列済み配列」の適切な位置に挿入する手持ちのトランプを並び替える際挿入ソートのPseudo Codeinsertion_sort(A : 配列, n : Aの要素数) for i = 1 to n-1 // A[i] を、整列済みの A[0] ~ A[i-1] の適切な位置に挿入する // 実装の都合上、A[i] の値が上書きされてしまうことがあるので、予め A[i] の値をコピーしておく ..

문제요약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..

그간 아무렇지 않게 언어를 선택해 왔다. 선택했다는 건 내 의지를 가지고 판단을 했다는 것이니 이 표현은 틀렸다. 당연히 Unity에서는 C#이 지원되니까 C#을 배웠고, iOS 앱을 만드려면 XCode에서 Swift를 써야한다고 하니 Swift를 배웠다. 스크립트 언어? 순간 TypeScript랑 착각하고는 공부한 적 없다고 했다. 이미 서류엔 javascript를 3개월 독학해봤다고 적어 놓고는 말이다. 상대가 무안주지 않으려 나의 실수를 짚지 않고 넘어간 것이라는 것을 깨닫고는 정말 부끄러웠다. 그래서 또 얉게 나마 탐구해보겠다. 왜 언어가 바뀌어 가고 있고 언어가 동작하기 위해선 어떤 절차가 내부에서 진행되고 있는지를 알아보겠다.컴파일 언어와 스크립트 언어의 주된 차이점프로그래밍의 작동 방식에 따..

문제요약호수가 끊기지 않도록 쇼핑몰을 건설할 수 있는 경우의 수난이도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();..