Development/Program Solving
-
[백준 단계별로 풀어보기] 2차원 배열 with C#Development/Program Solving 2023. 9. 6. 21:46
2738번: 행렬 덧셈 using System.Text; class Program { static void Main(string[] args) { string[] rowColumnCount = Console.ReadLine().Split(); var row = int.Parse(rowColumnCount[0]); var column = int.Parse(rowColumnCount[1]); var twoDimensionalArray = new int[row, column]; var twoDimensionalArray2 = new int[row, column]; var resultArray = new int[row, column]; for (int i = 0; i < row; i++) { var array ..
-
[백준 단계별로 풀어보기] 심화 1 with C#Development/Program Solving 2023. 7. 11. 21:20
25083번: 새싹 Console.WriteLine(" ,r'\"7"); Console.WriteLine("r`-_ ,' ,/"); Console.WriteLine(" \\. \". L_r'"); Console.WriteLine(" `~\\/"); Console.WriteLine(" |"); Console.WriteLine(" |"); 3003번: 킹, 퀸, 룩, 비숍, 나이트, 폰 string[] strArray = Console.ReadLine().Split(); int[] intArray = strArray.Select(int.Parse).ToArray(); int[] result = { 1, 1, 2, 2, 2, 8 }; for (var i = 0; i < result.Length; i++) { ..
-
[백준 단계별로 풀어보기] 문자열 with C#Development/Program Solving 2023. 7. 11. 16:36
27866번: 문자와 문자열 char[] word = Console.ReadLine().ToCharArray(); int index = int.Parse(Console.ReadLine()); Console.WriteLine(word[index + -1]); 2743번: 단어 길이 재기 string word = Console.ReadLine(); Console.WriteLine(word.Length); 9086번: 문자열 int count = int.Parse(Console.ReadLine()); string[] result = new string[count]; for (var i = 0; i < count; i++) { string word = Console.ReadLine(); result[i] = S..
-
[백준 단계별로 풀어보기] 1차원 배열 with C#Development/Program Solving 2023. 7. 11. 00:25
10807번: 개수 세기 string length = Console.ReadLine(); string[] array = Console.ReadLine().Split(); string target = Console.ReadLine(); int count = array.Where(x => x == target).Count(); Console.WriteLine(count); 10871번: X보다 작은 수 string[] array = Console.ReadLine().Split(); string[] array2 = Console.ReadLine().Split(); int[] array3 = array2.Select(int.Parse).ToArray(); int standard = int.Parse(array[..
-
[백준 단계별로 풀어보기] 반복문 with C#Development/Program Solving 2023. 7. 10. 14:29
2739번: 구구단 int number = int.Parse(Console.ReadLine().ToString()); for (var i = 1; i < 10; i++) { Console.WriteLine("{0} * {1} = {2}",number, i, number*i); } 10950번: A+B - 3 using System.Text; class Program { static void Main(string[] args) { StringBuilder stringBuilder = new StringBuilder(); int length = int.Parse(Console.ReadLine()); for (int i = 0; i < length; i++) { string[] array = Console.R..
-
[백준 10829번] 이진수 변환 (feat. NodeJS)Development/Program Solving 2021. 2. 5. 15:38
10829번: 이진수 변환 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 100,000,000,000,000) www.acmicpc.net 문제 풀이 반복적으로 2로 나누기를 하므로, 재귀 알고리즘을 사용해서 풀었다. N / 2 === 1 일 때 더 이상 나누기를 못하니 종료조건으로 설정했다. const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout }); let input; let result = ""; const onInput = (value) => (input = parseInt(value)); const binaryNumber = (nu..
-
[백준 2447번] 별 찍기 - 10 (feat. NodeJS)Development/Program Solving 2021. 2. 5. 14:44
2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net 문제 풀이 패턴을 파악하자! 반복되는 패턴이 중복되므로 재귀를 사용해서 푼다. 공백이 들어가는 좌표를 표면 (1,1), (1,4), (1,7) ... 이렇다. 이것을 공식으로 만들면 i % 3 === 1 && y % 3 === 1 이다. 거기다, 가운데 (n/3)X(n/3) 정사각형 모양으로 공백도 들어간다. 이것을 공식으로 만들면 (i/3) % 3 === 1 && (y/3) % 3 === 1 이다. 이렇게 두 개의 패턴을 적용해서 소..
-
[백준 16395번] 파스칼의 삼각형 (feat. NodeJS)Development/Program Solving 2021. 1. 8. 16:29
16395번: 파스칼의 삼각형 파스칼의 삼각형은 이항계수를 삼각형 형태로 배열한 것인데, 블레즈 파스칼(1623-1662)을 따라 이름 붙여졌다. 단순한 형태로, 파스칼의 삼각형은 다음과 같은 방법으로 만들 수 있다. N번째 행 www.acmicpc.net 파스칼 삼각형의 어떤 항목의 값은 해당 항목의 위쪽 두 개 항목 값의 합이다. 결국 모든 항목들은 같은 공식으로 이루어져있고, 이것을 분할 정복과 기저 조건을 사용하는 재귀로 풀 수 있다. 분할 정복 : 어떤 항목의 값은 해당 항목의 위쪽 두 개 항목 값의 합이므로, 이 공식을 사용하여 알고리즘을 작성한다. 기저 조건 : 행이 1이면 1을 반환하고, 행과 열이 1이면 1을 반환한다. const fs = require("fs"); const input ..