백준

백준 처음부터 해보기https://www.acmicpc.net/submit/1000/76835472두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.맨처음에 이렇게 제출했지만 틀렸다.왜 틀렸나 봤더니 두 정수 A와B를 입력을 받고이다.

두 정수 A와 B를 입력받은 다음, A-B를 출력하는 프로그램을 작성하시오.1000번과 다르게 +에서 -로 바꾸면 된다.

https://www.acmicpc.net/problem/10430(A+B)%C는 ((A%C) + (B%C))%C 와 같을까?(A×B)%C는 ((A%C) × (B%C))%C 와 같을까?세 수 A, B, C가 주어졌을 때, 위의 네 가지 값을 구하는 프로그램을

https://www.acmicpc.net/problem/2753연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램을 작성하시오.윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때이다.예를 들어, 2012년은 4의

오늘은 백준 문제를 풀다가 시간을 계산하는 코드에서 실수를 발견하고 수정한 과정을 정리해본다.주어진 현재 시각(H, M)에 특정 시간(T)을 더했을 때, 새로운 시각을 계산하는 코드였다. 처음 작성한 코드는 아래와 같았다:조건문의 비효율성I가 120 이상인 경우에만 2

오늘은 백준 15552번 문제를 풀었다. 이 문제는 덧셈 문제로, 테스트 케이스의 개수와 각 케이스의 두 정수를 입력받아 더한 값을 출력하는 간단한 내용이다. 하지만 여기서 중요한 점은 빠른 입출력을 사용하는 것이었다.StringBuilder를 활용한 출력 최적화테스트

https://www.acmicpc.net/problem/10810 TIL: 배열에 값을 범위로 할당하기 (공 넣기 문제)

https://www.acmicpc.net/problem/3052HashSet은 중복을 허용하지 않는 데이터 컬렉션이다.순서가 중요하지 않고, 중복을 제거하면서 데이터를 저장할 때 사용하면 유용하다.중복 자동 제거같은 값이 추가되면 자동으로 무시됨.빠른 검색

오늘은 배열의 각 값을 최대값을 기준으로 100점 만점으로 변환한 후, 그 값들의 평균을 계산하는 방법에 대해 연습했다. 이 문제를 해결하는 과정에서 중요한 점은 최댓값을 구한 뒤 배열의 각 값을 최대값에 비례하여 변환하는 것이다.입력 받기첫 번째로, 학생 수 coun

https://www.acmicpc.net/problem/10809오늘은 백준 10809번 - 알파벳 찾기 문제를 풀었다. 처음에는 문제를 이해하는 데 어려움을 겪었지만, ASCII 값을 활용한 인덱스 계산을 이해하고 나니 해결할 수 있었다.주어진 단어에서 알

업로드중..https://www.acmicpc.net/problem/10988오늘은 입력된 문자열이 팰린드롬인지 판별하는 문제를 풀었다. 팰린드롬은 앞에서 읽으나 뒤에서 읽으나 같은 문자열을 말한다.예를 들어 abba, racecar 같은 것들이 팰린드롬이다.

오늘은 백준 2941번 문제를 풀어봤다.문제는 크로아티아 알파벳을 하나의 문자로 인식해서 총 몇 글자인지를 세는 거였다.크로아티아 알파벳은 총 8개로 "c=", "c-", "dz=", "d-", "lj", "nj", "s=", "z=" 이렇게 주어진다.처음엔 이걸 어떻

https://www.acmicpc.net/problem/1316오늘은 그룹 단어 체커 문제를 풀어봤다.처음엔 문제 자체는 어렵지 않아 보였는데, 중복 문자가 떨어져 다시 등장할 때를 어떻게 체크할지 고민을 좀 했다.핵심 로직은 아래 두 가지 조건을 판단하는

https://www.acmicpc.net/problem/25206오늘은 백준 25206번 문제를 C과목별 학점과 등급을 입력받고, 이를 기준으로 전공 평점을 계산하는 문제다.처음에는 A+, A0, B+ 같은 등급을 어떻게 점수(double)로 매핑할지 고민했

https://www.acmicpc.net/problem/2738문제: 백준 2738번 문제는 두 개의 행렬이 주어졌을 때, 그 두 행렬을 더하는 문제입니다. 주어진 두 행렬의 크기가 같고, 각 원소를 더한 결과를 출력하면 됩니다.문제 풀이:입력 받기:첫 번째

https://www.acmicpc.net/problem/2744입력으로 주어진 문자열에서 대문자는 소문자로, 소문자는 대문자로 바꿔 출력하는 문제.foreach로 문자열을 순회하면서 char.IsUpper()를 이용해 대소문자를 판별하고, 삼항 연산자를 써서

https://www.acmicpc.net/problem/2754A+, A0, B+, ... 이런 식으로 주어진 학점을 실수로 변환해서 출력하는 문제.Dictionary<string, double>로 매핑을 만들고 input 값으로 바로 접근해서 출력하는

https://www.acmicpc.net/problem/10250오늘은 백준 10250번 ACM 호텔 문제를 풀어봤다.문제 조건은 호텔의 층 수(H), 각 층의 방 수(W), 손님 번호(N)가 주어지면, N번째 손님이 배정받게 될 방 번호를 출력하는 것이다.

오늘은 백준 1978번 문제를 풀었다.처음에는 단순히 홀수만 걸러서 소수라고 생각했는데, 9나 15처럼 홀수지만 소수가 아닌 수들이 있다는 걸 다시 한번 깨달았다.결국 중요한 건 약수가 1과 자기 자신밖에 없는 수가 소수라는 점이다.그래서 2부터 √n까지 나눠봤을 때

https://www.acmicpc.net/problem/2231백준 2231번은 어떤 수가 어떤 수 + 그 수의 각 자리수의 합으로 이루어졌는지를 찾는 문제다.처음엔 각 자릿수를 떼어내려다 보니 문자열로 바꿔서 foreach를 돌리고 배열에 저장하고...생각

오늘은 백준에서 2292번 - 벌집 문제를 풀어봤다.문제 자체는 단순한 수학 규칙 문제인데, 벌집의 패턴이 꽤 흥미로웠다.https://www.acmicpc.net/problem/2292처음엔 대충 벌집이 육각형 형태로 퍼진다는 건 알았지만,구체적으로 몇 개씩

오늘은 오늘 풀었던 백준 2798번 문제(블랙잭)를 응용해서,카드 4장을 뽑아 목표값 M을 넘지 않으면서 가장 큰 합을 구하는 문제를 직접 만들어 풀어보았다.N장의 카드 중 4장을 골라 합을 구한다.이 합이 M 이하이면서 가장 큰 합이 되도록 한다.단, 같은 카드는 중

오늘은 백준 15829번 해싱 문제를 풀어봤다.문자열을 주어진 방식으로 해싱해서 정수값을 출력하는 문제인데,각 문자를 정수로 변환하고 거기에 r^i를 곱한 뒤 모두 더하는 방식이다.https://www.acmicpc.net/problem/15829문자는 'a'

https://www.acmicpc.net/problem/2609오늘은 백준 2609번 문제를 풀었다.두 자연수가 주어졌을 때 최대공약수(GCD)와 최소공배수(LCM)를 구하는 문제다.처음에는 직접 약수를 찾아가면서 GCD를 구하는 방식으로 접근했다.공약수를

이번엔 두 수가 아닌 세 수의 GCD와 LCM을 구하는 방법에 대해 정리했다.처음에는 헷갈렸지만, 기본적인 GCD/LCM 개념을 그대로 확장하면 된다는 걸 깨달았다.세 개의 자연수 A, B, C가 주어졌을 때,세 수의 최대공약수(GCD)세 수의 최소공배수(LCM)을 구

https://www.acmicpc.net/problem/2775오늘은 백준 2775번 문제인 "부녀회장이 될테야" 문제를 풀어보았다. 처음엔 문제 자체가 살짝 헷갈렸는데, 구조를 정확히 이해하고 나니 2차원 배열을 활용한 간단한 DP 문제였다.아래층의 주민

오늘은 백준 10989번 문제를 C단순한 정렬 문제라고 생각하고 처음엔 로 입력을 받아 Sort() 후 출력했는데, 메모리 초과가 발생했다.https://www.acmicpc.net/problem/10989foreach (int a in list) Con

오늘은 백준 11050번 문제를 풀면서 이항 계수(binomial coefficient) 개념을 처음으로 제대로 알게 됐다.https://www.acmicpc.net/problem/11050이항 계수는 n개 중에서 k개를 뽑는 경우의 수를 의미한다. 수학적으로

https://www.acmicpc.net/problem/28702FizzBuzz는 1부터 시작해서3의 배수면 "Fizz"5의 배수면 "Buzz"15의 배수면 "FizzBuzz"그 외는 숫자 그대로 출력하는 방식이다.이 문제에서는 FizzBuzz 수열에서 연속

오늘은 백준 28702번 FizzBuzz 문제를 응용한 커스텀 문제를 풀어봤다.문제 핵심은 간단하게 말하면 "숫자 한 개만 주어졌을 때 FizzBuzz 수열의 시작점을 추론해서 다음 항을 출력"하는 것.입력으로 4개의 항이 주어진다. 항은 숫자이거나, Fizz/Buzz

https://www.acmicpc.net/problem/1181오늘은 백준 1181번 문제를 C문제의 핵심은 다음과 같다:입력으로 주어진 단어들을 다음 기준에 따라 정렬하는 문제다.길이가 짧은 순으로 정렬길이가 같으면 사전 순으로 정렬중복된 단어는 제거처음에

오늘은 백준 1436번 문제인 ‘영화감독 숌’ 문제를 풀었다.문제 자체는 간단하지만 처음엔 로직이 어떻게 돌아가는지 감이 잘 안 왔었다.천천히 디버깅하면서 흐름을 이해하고, while문이 어떻게 작동하는지 하나하나 따라가 보면서 완전히 감을 잡았다.https:

https://www.acmicpc.net/problem/1676N! (팩토리얼)을 계산했을 때, 그 수의 뒤에 있는 0의 개수를 구하는 문제다.예를 들어 10! = 3628800 이면, 끝에 0이 2개 붙어 있으므로 정답은 2.처음엔 문자열로 받아서 0의 개

오늘은 ISBN 검증 숫자를 찾는 문제를 풀어봤다.문자열 중 한 자리가 \*로 가려져 있을 때, 그 자리에 들어갈 수 있는 숫자를 찾아야 한다.https://www.acmicpc.net/problem/14626ISBN은 총 13자리 숫자.검증 방식은 아래와 같

https://www.acmicpc.net/problem/7568오늘은 백준 7568번 문제인 덩치를 C문제는 간단히 말해서 사람들의 키와 몸무게를 입력받고, 서로를 비교해서 자기보다 덩치가 큰 사람 수 + 1을 순위로 출력하는 문제다.처음엔 입력을 이렇게 D

오늘은 백준 10814번 문제인 나이순 정렬 문제를 C이 문제는 단순 정렬 문제처럼 보이지만, 안정 정렬(stable sort) 에 대한 개념이 중요하게 작용하는 문제였다.https://www.acmicpc.net/problem/10814회원들의 나이와 이름이

https://www.acmicpc.net/problem/2164N장의 카드가 1부터 N까지 순서대로 놓여있다. 아래 과정을 반복하면서 마지막 남은 카드 번호를 출력해야 한다.제일 위에 있는 카드를 버린다.그 다음 제일 위에 있는 카드를 맨 아래로 옮긴다.카드

https://www.acmicpc.net/problem/2839오늘은 백준 2839번 설탕 배달 문제를 풀어봤다.처음에는 무작정 if랑 while문으로 접근했는데, 자꾸 원하는 결과가 안 나오길래 로직을 다시 차근차근 정리해봤다.핵심은 5kg 봉지를 최대한

https://www.acmicpc.net/problem/4949오늘은 백준 4949번 문제인 "균형잡힌 세상" 문제를 풀어봤다.이 문제는 괄호 문자열이 균형을 이루는지 판단하는 문제다.괄호는 () 와 \[] 두 종류가 있고, 열리는 괄호와 닫히는 괄호가 잘

https://www.acmicpc.net/problem/10773오늘은 백준 10773번 문제인 제로 문제를 풀어봤다.문제 자체는 간단한 편이었지만, "최근에 쓴 수를 지운다"는 조건 때문에 어떤 방식으로 처리해야 할지 고민이 조금 되었다.숫자를 하나씩 입력

스택 자료구조를 직접 구현하여 명령어에 따라 동작시키는 문제다.명령어는 다음과 같다.push X : X를 스택에 추가pop : 스택에서 가장 위에 있는 수를 빼고 출력 (없으면 -1)size : 스택에 들어있는 정수 개수 출력empty : 스택이 비어있으면 1, 아니면

큐 명령어를 처리하는 문제였다.명령어는 다음과 같다.push X : 정수 X를 큐에 넣는다.pop : 큐에서 가장 앞에 있는 정수를 빼고 출력. 큐가 비어있으면 -1 출력.size : 큐에 들어있는 정수의 개수를 출력.empty : 큐가 비어있으면 1, 아니면 0 출력

N명의 사람이 원을 이루고 앉아 있고, K번째 사람을 제거하는 과정을 반복하여 제거되는 순서를 구하는 문제https://www.acmicpc.net/problem/118661부터 N까지 숫자를 Queue에 넣는다K-1번은 꺼내서 다시 넣고K번째는 제거 (Deq

오늘은 백준 18110번 절사평균 문제를 풀어봤다.이 문제는 여러 사람이 난이도 평가를 했을 때,상위 15%, 하위 15%를 제외한 나머지 평가의 평균을 구하는 문제이다.https://www.acmicpc.net/problem/18110입력: 평가한 사람 수

https://www.acmicpc.net/problem/1966처음엔 인쇄되는 순서가 그냥 큐에서 몇 번째로 빠지는 순서인 줄 알았다.하지만 문제를 잘 읽어보니 우선순위가 높은 문서가 먼저 인쇄되고,그 과정에서 내가 찾고 싶은 문서가 몇 번째로 인쇄되는지를

오늘은 백준 1874번 "스택 수열" 문제를 풀어봤다.이 문제는 스택의 기본적인 동작을 이해하고 있으면 어렵지 않지만,처음에는 조금 헷갈릴 수 있는 문제였다.https://www.acmicpc.net/problem/18741부터 N까지의 수를 스택에 push하

오늘은 백준 2108번 통계학 문제를 풀어봤다.입력으로 주어진 숫자들을 통해 산술 평균, 중앙값, 최빈값, 범위를 구하는 문제다.https://www.acmicpc.net/problem/2108N개의 수가 주어지고, 이 숫자들로 다음 네 가지 값을 출력해야 한

오늘은 백준 11723번, "집합" 문제를 풀어보았다.처음엔 단순히 조건 분기만 잘 하면 될 줄 알았는데, 최적의 자료구조를 선택하는 것도 중요한 문제였다.https://www.acmicpc.net/problem/11723비어 있는 집합 S가 주어지고, 다음과

오늘은 백준 C이 문제는 이름으로 번호를 찾거나, 번호로 이름을 찾아야 하는 양방향 검색 문제였다.https://www.acmicpc.net/problem/1620포켓몬 이름과 번호가 주어질 때숫자를 입력하면 이름이, 이름을 입력하면 번호가 출력되어야 한다.즉

오늘은 백준 11047번 "동전 0" 문제를 C처음엔 단순히 작은 동전부터 더해가면서 K원을 만들려고 했는데, 문제의 핵심은 "동전 개수를 최소로" 만드는 것이었다.https://www.acmicpc.net/problem/11047N개의 동전 종류가 주어지고,

오늘은 백준 11399번 ATM 문제를 풀면서 겪은 시행착오와 깨달음을 정리해본다.https://www.acmicpc.net/problem/11399N명의 사람이 줄을 서서 ATM을 이용하려고 한다.각 사람이 돈을 인출하는 데 걸리는 시간이 주어진다.사람들이

https://www.acmicpc.net/problem/17219사이트 주소와 비밀번호가 주어지고,나중에 특정 사이트의 주소를 입력받으면해당 사이트의 비밀번호를 출력하는 문제다.입력 형식은 다음과 같다:첫 줄에 저장할 사이트 수 N과 찾을 사이트 수 M이 공

https://www.acmicpc.net/problem/1003기존의 피보나치 함수는 다음과 같이 재귀적으로 정의된다.이 함수를 호출했을 때 fibonacci(0)과 fibonacci(1)이 각각 몇 번 호출되는지를 출력하는 문제다.처음엔 직접 함수를 재귀적

https://www.acmicpc.net/problem/1463정수 N을 1로 만들기 위해 다음 세 가지 연산 중 하나를 최소 횟수로 사용하려고 한다.3으로 나누어 떨어지면 3으로 나누기2로 나누어 떨어지면 2로 나누기1 빼기최소 연산 횟수를 구하는 문제이다

오늘은 백준 2579번 계단 오르기 문제를 풀었다.처음엔 단순히 계단을 오르면서 점수를 더하면 되는 줄 알았는데,연속된 세 계단을 밟을 수 없다는 조건이 핵심이었다.https://www.acmicpc.net/problem/2579계단마다 점수가 있다.한 번에

오늘은 백준 2606번 바이러스 문제를 풀어봤다.DFS 기본 개념을 잘 활용하는 문제였고, 덕분에 그래프 탐색에 대해 좀 더 감을 잡을 수 있었다.https://www.acmicpc.net/problem/2606한 컴퓨터가 바이러스에 걸리면 연결된 모든 컴퓨터

오늘은 백준 9095번 문제를 풀었다.문제는 간단하게 말하면 정수 n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 문제다.https://www.acmicpc.net/problem/9095정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 경

문제옷이 이름과 종류로 주어진다.같은 종류의 옷은 동시에 입을 수 없고, 하루에 최소 한 가지 이상 입어야 한다.가능한 모든 옷 조합의 수를 구하는 문제.https://www.acmicpc.net/problem/9375이 문제의 핵심은 종류별 옷 개수를 세고,

삼각형 변의 길이가 일정한 삼각형이 붙어 있는 도형이 있다.1번째부터 N번째 삼각형의 한 변의 길이를 구하는 문제다.https://www.acmicpc.net/problem/9461문제에서 주어진 초기값:N이 커질수록 규칙이 반복되는데, 이를 찾아내야 한다.그

삼각 마을에는 1번부터 N번까지의 집이 있다.각 집의 크기는 규칙을 따르는데,1~3번 집은 크기가 2, 4번 집은 3, 5번 집은 4이다.6번 집부터는 다음 규칙이 적용된다.Hn = Hn-1 + Hn-3즉, 현재 집의 크기는 이전 집 크기 + 3번째 전 집 크기이다.초

N개의 수가 있고, M번의 질의 (i, j)마다 i부터 j까지의 합을 출력하는 문제.처음엔 매 질의마다 반복문으로 더했다가 “이건 시간초과 각이네…” 싶어서 누적 합으로 정리했다.https://www.acmicpc.net/problem/11659입력:출력: 각

오늘은 백준 11726번 문제를 풀어봤다.문제는 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 것이다.그리고 최종 결과를 10007로 나눈 나머지를 출력해야 한다.처음에는 직접 경우의 수를 세어보려고 했는데, n이 커지면 경우의 수가 기하급