일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
- 코딩 테스트
- 6월
- c++
- 1월
- 2022년
- 2024년
- 프로그래머스
- 입문
- 백준
- 2023년
- 7월
- 개인 프로젝트
- 3월
- 2025년
- 수학
- todolist
- C/C++
- 골드메탈
- 코딩 기초 트레이닝
- 5월
- 다이나믹 프로그래밍
- 자료 구조
- 개인 프로젝트 - 런앤건
- 유니티 심화과정
- 4월
- 기초
- 단계별로 풀어보기
- 게임 엔진 공부
- 2월
- 유니티
- Today
- Total
목록구현 (9)
기록 보관소

단계별로 풀어보기 14단계(누적 합) 4번 문제 https://www.acmicpc.net/step/50 기하 1 단계 도형이 배치된 모습을 잘 관찰하면서 아이디어를 얻는 문제 www.acmicpc.net 백준 2477번: 참외밭 https://www.acmicpc.net/problem/2477 2477번: 참외밭 첫 번째 줄에 1m2의 넓이에 자라는 참외의 개수를 나타내는 양의 정수 K (1 ≤ K ≤ 20)가 주어진다. 참외밭을 나타내는 육각형의 임의의 한 꼭짓점에서 출발하여 반시계방향으로 둘레를 돌면서 지 www.acmicpc.net 문제 설명 시골에 있는 태양이의 삼촌 댁에는 커다란 참외밭이 있다. 문득 태양이는 이 밭에서 자라는 참외가 도대체 몇 개나 되는지 궁금해졌다. 어떻게 알아낼 수 있는지..

단계별로 풀어보기 20단계(분할 정복) 6번 문제 https://www.acmicpc.net/step/20 분할 정복 단계 히스토그램에서 가장 큰 직사각형을 찾는 문제. (※인터넷에 널리 알려져 있는 풀이와 달리, 분할 정복 과정에서 어떠한 자료구조도 필요 없습니다.) www.acmicpc.net 백준 2740번: 행렬 곱셈 https://www.acmicpc.net/problem/2740 2740번: 행렬 곱셈 첫째 줄에 행렬 A의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 순서대로 주어진다. 그 다음 줄에는 행렬 B의 크기 M과 K가 주어진다. 이어서 M개의 줄에 행렬 B의 원소 K개 www.acmicpc.net 문제 설명 N*M크기의 행렬 A와 M*K크기의 행렬 B..

단계별로 풀어보기 19단계(큐, 덱) 7번 문제 https://www.acmicpc.net/step/12 큐, 덱 단계 덱의 개념을 익히고 실습하는 문제. (입력 크기가 너무 작아서 비효율적인 구현으로도 통과가 되지만, 가급적이면 연산 당 시간 복잡도가 O(1)이도록 구현해 주세요.) www.acmicpc.net 백준 5430번: AC https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 문제 설명 선영이는 주말에 할 일이 없어서 새로운 언어 AC를 만들었다. AC는 정수 배열에 연산을 하기 위해 만든 언..

단계별로 풀어보기 19단계(큐, 덱) 4번 문제 https://www.acmicpc.net/step/12 큐, 덱 단계 덱의 개념을 익히고 실습하는 문제. (입력 크기가 너무 작아서 비효율적인 구현으로도 통과가 되지만, 가급적이면 연산 당 시간 복잡도가 O(1)이도록 구현해 주세요.) www.acmicpc.net 백준 1966번: 프린터 큐 https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 문제 설명 여러분도 알다시피 여러분의 프린터 기기는 여러분이..

단계별로 풀어보기 19단계(큐, 덱) 3번 문제 https://www.acmicpc.net/step/12 큐, 덱 단계 덱의 개념을 익히고 실습하는 문제. (입력 크기가 너무 작아서 비효율적인 구현으로도 통과가 되지만, 가급적이면 연산 당 시간 복잡도가 O(1)이도록 구현해 주세요.) www.acmicpc.net 백준 11866번: 요세푸스 문제 0 https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 문제 설명 요세푸스 문제는 다음과 같다. 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다...

단계별로 풀어보기 18단계(스택) 2번 문제 이번 단계는 이미 예전에 포스트를 올렸거나, 학교 과제로 풀어 봤던 문제가 많이 있다. 18단계 1번 문제의 경우 여기에서 문제 풀이를 확인할 수 있다. (C언어로 진행하였다.) https://www.acmicpc.net/step/11 스택 단계 주어진 문자열이 올바른 괄호열인지 판단하는 문제 www.acmicpc.net 백준 10773번: 제로 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 ..

단계별로 풀어보기 17단계(정수론 및 조합론) 7번 문제 https://www.acmicpc.net/step/18 정수론 및 조합론 단계 N개의 물건 중 순서를 고려하지 않고 K개를 고르는 경우의 수, 이항 계수를 구하는 문제 www.acmicpc.net 백준 11050번: 이항 계수 1 https://www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 문제 설명 자연수 N과 정수 K가 주어졌을 때 이항 계수 nCk 를 구하는 프로그램을 작성하시오. 입력과 출력 입력: 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 0 ≤ K ≤..

백준 2108번: 통계학 단계별로 풀어보기 12단계(정렬) 4번 문제 https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 문제 설명 수를 처리하는 것은 통계학에서 상당히 중요한 일이다. 통계학에서 N개의 수를 대표하는 기본 통계값에는 다음과 같은 것들이 있다. 단, N은 홀수라고 가정하자. 산술평균 : N개의 수들의 합을 N으로 나눈 값 중앙값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값 최빈값 : N개의 수들 중 가장 많이 나타나는 ..