일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- algorithm
- Project
- BOJ
- 프로그래머스
- level3
- C++11
- binary search
- Silver
- algoritm
- Bronze
- 8-Puzzle
- Euclidean
- trie
- Gold
- two pointer
- LEVEL2
- level1
- Unity
- BFS
- Greedy
- knapsack Problem
- PrefixSum
- stack
- Modern C++
- 3D RPG
- effective C++
- smart pointer
- SWEA
- programmers
- Zenject
- Today
- Total
목록Study/Algorithms Practice (124)
Patrick's Devlog
1. 개요 https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 1-1. 설명 숫자 카드는 정수 하나가 적혀있는 카드다. 상근이는 숫자카드 N개를 지니고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 지니고 있는지 아닌지 구하는 프로그램을 작성한다 1-2. 제한 사항 - 첫 줄에는 상근이가 지니고있는 숫자 카드 개수 N이 주어짐 - N은 1 이상 500,000 이하 자연수 - 둘째 줄에는 숫자..
1. 개요 https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 1-1. 설명 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성한다. 1-2. 제한 사항 - 첫 줄에 수의 개수 N이 주어짐 - N은 1 이상 10,000,000이하 자연수 - 둘째 줄부터 수가 주어지며 10,000보다 작거나 같은 자연수 2. 구현 2-1. 풀이 단순히 입력받아서 sort하면 메모리 초과가 일어난다. 메모리는 8MB이며, 수는 10,000,000개가 들어오므로 10MB..
1. 개요 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 1-1. 문제 설명 재민이는 동아리 회식을 위해 장부를 관리하는 중이다. 재현이는 재민이를 도와 돈 관리 중인데, 재현이는 실수를 자주한다. 잘못된 수를 부를 때마다 0을 외쳐, 가장 최근에 재민이가 쓴 숫자를 지우게끔 한다. 재민이는 모든 수를 받아 적은 후 수의 합을 알고싶어 한다. 프로그램을 작성해보자. 1-2. 제한 사항 - 첫 줄에 K가 주어지..
1. 개요 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXRSXf_a9qsDFAXS&categoryId=AXRSXf_a9qsDFAXS&categoryType=CODE&problemTitle=10726&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1#none SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com ※ 본 문제는 SW Expert 아카데미의 문제이므로 무단으로 복제 X 1-1. 설명 정수 N, M이 주어질 때 M의 이진..
1. 개요 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PsIl6AXIDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com ※ 본 문제는 SW Expert 아카데미의 문제이므로 무단으로 복제 X 1-1. 설명 우리나라 화폐 '원'은 높은 돈을 우선적으로 계산할 때 돈의 개수가 가장 최소가 된다. 한 마켓에서 사용하는 돈의 종류는 50,000원 / 10,000원 / 5,000원 / 1,000원 / 500원 / 100원 / 50원 / 10원 이다. 여기서 손님에게 거슬러 주어야할 금액이 N이면 최소 개수로 거슬러..
1. 개요 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AX8BB5d6T7gDFARO SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com ※ 본 문제는 SW Expert 아카데미의 문제이므로 무단으로 복제 X 1-1. 설명 나연이는 A개의 사탕, 다현이는 B개의 사탕을 가지고 있다. 아래와 같은 작업을 K번 반복한다 - 둘 중 사탕의 개수가 더 적은 사람을 X, 많은 사람을 Y라 하자. (개수가 같을 시 나연이가 X, 다현이가 Y) - X가 P개의 사탕을, Y가 Q개의 사탕을 지니고 있을 때, Y는 X에게 자신의 사탕 P개..
1. 문제 개요 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LwsHaD1MDFAXc SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com ※ 본 문제는 SW Expert 아카데미의 문제이므로 무단으로 복제 X 1-1. 설명 우리가 생각하는 지뢰찾기 게임을 문제로 가져온다. 지뢰 찾기 맵의 크기와 맵이 주어질 때, 지뢰 칸을 제외한 다른 모든 칸의 숫자들이 표시되려면 최소 몇번의 클릭을 해야하는지 프로그램을 구현한다. 자세한 설명은 위의 문제를 참조한다. 1-2. 제한 사항 - 각 테스트 케이스의 첫줄에 하나의 정수 N..
1. 문제 개요 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWNcJ2sapZMDFAV8 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com ※ 본 문제는 SW Expert 아카데미의 문제이므로 무단으로 복제 X 1-1. 설명 수련회에 간 학생들은 밤 12시가 되자 조교들의 눈을 피해 자기 방으로 돌아가려 한다. 최단 시간에 모든 학생이 자신의 방으로 돌아가야 한다. 여기서 복도의 구간이 겹치면 동시에 이동할 수 없으므로, 기다렸다가 이동해야 한다. 이동은 거리에 상관없이 단위 시간이 걸린다. 최소 몇 단위시간만에 모든학..