본문 바로가기

알고리즘69

C# [백준 BAEKJOON] 2445번 별 찍기 - 8 문제 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. 10951번: A+B - 4 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 풀이 코드 기존에 작성했던 별찍기를 응용해서 풀이가 가능하다. * ** *** **** ***** **** *** ** * 이렇게 작성한 코드를 동일하게 반전시켜서 출력하면 해당 문제의 풀이가 가능하다. using System; using System.Text; class Program { static void Main(string[] args) { var input = Console.ReadLin.. 2024. 3. 8.
알고리즘 공부 시작하기! 프로그래머스 vs 백준 프로그래머스(Programmers) UI가 세련되고 직관적이어서 보기 좋다. 접근성이 좋다. 백준 대비 문제의 난이도가 쉽게 느껴진다. 문제가 레벨별로 분류되어 있다. 문제의 입력, 출력에 대해서 크게 신경 쓰지 않아도 된다. 알고리즘을 이제 막 공부하려고 하는 사람들에게는 프로그래머스 추천 프로그래머스로 천천히 맛보다가 백준으로 넘어가는게 정신건강에 이로운 거 같다. (하지만 스스로가 도전정신이 강하고 매운맛부터 보고싶다고 한다면 백준으로 시작해 보자.) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 백준(Baekjoon) UI가 심플하다 못해 뭐 하는.. 2024. 3. 7.
C# [백준 BAEKJOON] 10951번 A+B - 4 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 각 테스트 케이스마다 A+B를 출력한다. 10951번: A+B - 4 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 풀이 코드 해당 문제는 입력이 얼마나 들어오는지에 대한 언급이 문제에 없다. 입력의 끝을 알 수 없다. 그렇다면 입력의 끝은 어떻게 알 수 있을까? 보통은 null 체크하면 될 거 같은데 이리저리 null 체크해도 안되는데 한 가지를 놓치고 있었다. var input = Console.R.. 2024. 3. 7.
C# [백준 BAEKJOON] 15649번 N과 M (1) 문제 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 입력 첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 출력 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 재귀로 구현한 순열.. 2024. 3. 6.
C# [백준 BAEKJOON] 2407번 조합 문제 nCm을 출력한다. 입력 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) 출력 nCm을 출력한다. 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) www.acmicpc.net 풀이 코드 해당 문제를 풀이하기 위해선 큰 수 더하기, 조합, 메모이제이션을 익혀야 한다. 하나씩 익히면서 풀어보자. using System; using System.Linq; using System.Text; class Program { static void Main(string[] args) { string[,] ss = new string[101, 101]; var input = Console.ReadLine().Split(); var .. 2024. 3. 4.
C# [백준 BAEKJOON] 10757번 큰 수 A+B 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A,B < 1010000) 출력 첫째 줄에 A+B를 출력한다. 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 풀이 코드 char에 '0'을 빼는 코드가 처음에는 이해하기 힘들었지만 여기저기 찾아보니 아스키코드 관련으로 변환하기 위한 코드였다. 관련된 내용은 아래의 글을 참고하자. using System; using System.Collections.Generic; using System.Linq; using System.Text; class Program { static void Main(s.. 2024. 3. 4.