_BOJ boj_2579 / 2156 포도주 시식하며 계단 오르기 먼저 계단오르기부터 https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net dp 개념을 이해하는게 중요했다. *dp : 한번 계산해둔거는 다시 계산하지 않는 것이 핵심. //boj 2579번 계단 오르기... #include #include using namespace std; #define MAX 301 void counting_stairs(); int n;//number of stairs int arr[MAX]; int dp[MAX]; int main(){ /.. _BOJ/_C , C++ 2021. 7. 24. 02:29 BOJ_1914 하노이 탑 c++ 재귀 string to_string substr https://www.acmicpc.net/problem/1914 1914번: 하노이 탑 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net #include #include #include using namespace std; //global Var int n; //amounts of block. //functions void hanoi(int n, int a, int b, int c); //main int main(){ cin >> n; string s = to_string(pow(2, n)); int finddot = s.find('.. _BOJ/_C , C++ 2021. 7. 13. 01:57 BOJ_10815 숫자 카드 c++_머지소트,이진탐색 과 코드를 앞으로 어떻게 짜야 할지 와 내 오답노트. https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 시행착오: 더보기 이 밑에 코드처럼 동적으로 배열을 두개 파고 하려 그랬으나 멍청한 짓이라는걸 깨닫는데 세시간이 걸렸고 이 기억들이 그대로 남은 상태로 전역변수를 선언해버리고 그다음날 어디까지한지 기억이 안나서 새로 코드를 짜고 그 새로 짠 코드랑 어제 짠 코드가 헷갈려서 개판이 났다. 아래 코드를 보면 알겠지만 진짜개판임. 다음엔 끝내기전엔 잠을 자지 말던가 해야겠.. _BOJ/_C , C++ 2021. 7. 12. 01:33 BOJ_1517 버블소트 c++ 랑 머지소트로 풀기 https://www.acmicpc.net/problem/1517 1517번: 버블 소트 첫째 줄에 N(1≤N≤500,000)이 주어진다. 다음 줄에는 N개의 정수로 A[1], A[2], …, A[N]이 주어진다. 각각의 A[i]는 0≤|A[i]|≤1,000,000,000의 범위에 들어있다. www.acmicpc.net 1초에 1억번 수행한다고 하는데 그럼 병렬 수행은 안될까요? 내 프로세서는 1초에 n억번의 계산을 수행하는 프로세서다! //https://www.acmicpc.net/problem/1517 #include using namespace std; int count= 0; //몇번발생했는지 int arr[505050] = {0,}; int sorted[505050] = {0,}; void me.. _BOJ 2021. 7. 8. 22:46 10833 사과 C++ www.acmicpc.net/problem/10833 10833번: 사과 경상북도 특산품인 사과를 학생들에게 나눠주기 위해 여러 학교에 사과를 배정하였다. 배정된 사과 개수는 학교마다 다를 수 있고, 학생 수도 학교마다 다를 수 있다. 각 학교에서는 배정된 사 www.acmicpc.net 이제 브론즈정도 온거같음. #include using namespace std; int main() { int n = 0; int total = 0; cin >> n; for (int i = 0; i > sch; int div = 0; cin >> div; //cout _BOJ 2021. 2. 27. 16:50 [BOJ]11098-첼시를 도와줘! c++ www.acmicpc.net/problem/11098 11098번: 첼시를 도와줘! 구단이 성적을 내지 못한다면 답은 새 선수 영입뿐이다. 이것은 오늘날 유럽 리그에서 가장 흔한 전략이고, 노르웨이의 로젠버그 팀은 이러한 전략이 성공한 대표적 예시다. 그들은 많은 스카 www.acmicpc.net 넘모 오랫만에 해보기에 다시 기초부터 하는 브론즈 문제이다. 이 문제의 경우 처음에 테스트 케이스 수 / 한 케이스 수에서 입력받고 체크할 수 / 연봉- 이름 순으로 입력받아야하고 그냥 이차원 배열로 받았다. 그냥 싸그리 char로 받아버렸다. #include using namespace std; int main(){ int n ,m ,i ,j; char a[100][21] = {}; cin >> n; for(.. _BOJ/_C , C++ 2021. 1. 18. 23:03 codeforces) Goodbye 2020 / A. Bovine Dilemma - c++ 코드포스 goodbye 2020 a번 문제 c++ 풀이이다. codeforces.com/contest/1466/problem/A Problem - A - Codeforces codeforces.com 문제가 뭐 말이 많은데 x, y 좌표를 그린 다음에 0,1 지점에다가 점을 하나 찍는다. 이게 유일한 높이가 될 것이다. 그 다음 아랫줄에 있는 숫자들이 x,0 좌표인것이다. 그래서 예를 들어 4 1 2 4 5 이면 . . . . . 이런식인것이다. 이걸 하나씩 이어서 나눠보다가 이 노트에서 말하는것처럼 모든 케이스 수를 구하면 되는 것인데 솔직히 잘 모르겠고 그냥 각자 삼각형크기를 모두 구한다음에 그니까 모든 삼각형 크기를 계산을 한 다음에 겹치는것을 빼고 뭐까지 나오나 세보면 될 것 같았다. c++에 s.. _BOJ/_C , C++ 2020. 12. 31. 02:27 BOJ_18269 : Where Am I?_ USACO 2019 December Contest > Bronze BOJ_18269 : Where Am I?_ USACO 2019 December Contest > Bronze 2번 문제다. https://www.acmicpc.net/problem/18269 18269번: Where Am I? The first line of input contains $N$, and the second line contains a string of $N$ characters, each in the range A..Z. www.acmicpc.net 영어라서 애먹었음. 문제 Farmer John has gone out for a walk down the road and thinks he may now be lost! Along the road there are N farms (1≤N≤10.. _BOJ/_C , C++ 2020. 4. 9. 22:55 BOJ_18268 : COW GYMNASTICS, 소체조 https://www.acmicpc.net/problem/18268 18268번: Cow Gymnastics The consistent pairs of cows are $(1,4)$, $(2,4)$, $(3,4)$, and $(1,3)$. www.acmicpc.net 문제 In order to improve their physical fitness, the cows have taken up gymnastics! Farmer John designates his favorite cow Bessie to coach the N other cows and to assess their progress as they learn various gymnastic skills. In each of K practice se.. _BOJ/_C , C++ 2020. 3. 27. 22:23 BOJ_2941 : 크로아티아 알파벳 C https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 문제 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= 예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다. dž는 무조건 하나의 알파벳으로 쓰이고, www.acmicpc.net 문제 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다... _BOJ/_C , C++ 2020. 3. 20. 23:39 BOJ_2798 : 블랙잭 C https://www.acmicpc.net/problem/2798 2798번: 블랙잭 문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다. 한국 최고의 블랙잭 고수 김정인은 새로운 블랙잭 규칙을 만들어 상근, 창영이와 게임하려고 한다. 김정인 버젼의 블랙잭에서 각 카드에는 양의 정수가 쓰여 있다. 그 다음, 딜러는 N장의 카드를 모두 숫자가 보이도록 바닥에 놓는다. 그런 후에 딜러는 숫자 M을 크게 www.acmicpc.net 문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 .. _BOJ/_C , C++ 2020. 3. 17. 22:18 BOJ_1085 : 직사각형에서 탈출 C 아래 설명과 그림이 첨부되어 있습니다. 내가 독해력이 딸려서 뭔 이야기여...하고 구글링해봤음. 괜히 SOLVED.AC 기준으로 브론즈2 문제였던게 아녔음. 문제 한수는 지금 (x, y)에 있다. 직사각형의 왼쪽 아래 꼭짓점은 (0, 0)에 있고, 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 x y w h가 주어진다. w와 h는 1,000보다 작거나 같은 자연수이고, x는 1보다 크거나 같고, w-1보다 작거나 같은 자연수이고, y는 1보다 크거나 같고, h-1보다 작거나 같은 자연수이다. 출력 첫째 줄에 문제의 정답을 출력한다. 예제 입력 1 6 2 10 3 예제 출력 1 1 #include int main(void).. _BOJ/_C , C++ 2020. 3. 11. 23:17 [백준] BOJ_5622:다이얼 C https://www.acmicpc.net/problem/5622 5622번: 다이얼 문제 상근이의 할머니는 아래 그림과 같이 오래된 다이얼 전화기를 사용한다. 전화를 걸고 싶은 번호가 있다면, 숫자를 하나를 누른 다음에 금속 핀이 있는 곳 까지 시계방향으로 돌려야 한다. 숫자를 하나 누르면 다이얼이 처음 위치로 돌아가고, 다음 숫자를 누르려면 다이얼을 처음 위치에서 다시 돌려야 한다. 숫자 1을 걸려면 총 2초가 필요하다. 1보다 큰 수를 거는데 걸리는 시간은 이보다 더 걸리며, 한 칸 옆에 있는 숫자를 걸기 위해선 1초씩 더 걸린다. www.acmicpc.net 상근이의 할머니는 아래 그림과 같이 오래된 다이얼 전화기를 사용한다. 전화를 걸고 싶은 번호가 있다면, 숫자를 하나를 누른 다음에 금속 핀이.. _BOJ/_C , C++ 2020. 2. 23. 23:53 BOJ_1157:단어공부/C BOJ_1157 https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 문제 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. 입력 첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다. 출력 첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는.. _BOJ/_C , C++ 2020. 2. 21. 22:49 이전 1 다음
