[백준] 2847번: 게임을 만든 동준이 (C언어)

https://www.acmicpc.net/problem/2847 2847번: 게임을 만든 동준이 학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이 있고, 각 레벨을 클리어할 때 마다 점수가 주어진다. 플레이어 www.acmicpc.net 레벨의 점수가 그 다음 레벨의 점수보다 더 낮도록 만들어야 한다 ​ 점수를 깎는 횟수가 최소가 되어야 하므로 맨 마지막 레벨의 게임(N번째 게임)부터 시작해 아래로 내려가면서 점수를 깎는 게 효율적이다 i - 1 번째 게임의 점수가 i 번째 게임의 점수보다 크거나 같으면 i 번째 게임의 점수보다 1 더 작아지도록 깎아준다 #define _CRT_SECURE_NO_WARNINGS #include ..

• format_list_bulleted PS/백준
• · 2023. 2. 12.
• textsms

[백준] 1449번: 수리공 항승

https://www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 www.acmicpc.net 난이도: solved.ac 실버 3 물이 새는 위치를 수직선 위에 표시한다고 해보자 (테이프의 길이) - 1보다 물이 새는 위치의 간격이 작으면 한 테이프로 이어붙일 수 있다 (양 끝에 0.5 간격은 남겨야하기 때문) 일단 위치를 크기순으로 나타내기 위해 qsort를 이용해 정렬시켜주었다 그리고 맨 첫번째 구멍 위치부터 시작해 기준이 되는 위치부터 다음 구멍의 위치까지의 길이를 파..

• format_list_bulleted PS/백준
• · 2023. 2. 11.
• textsms

[백준] 2864번: 5와 6의 차이 (C언어)

https://www.acmicpc.net/problem/2864 2864번: 5와 6의 차이 첫째 줄에 두 정수 A와 B가 주어진다. (1

• format_list_bulleted PS/백준
• · 2023. 2. 11.
• textsms

[백준] 1049번: 기타줄 (C언어)

https://www.acmicpc.net/problem/1049 1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주 www.acmicpc.net 난이도: solved.ac 실버 4 #define _CRT_SECURE_NO_WARNINGS #include int main() { int N, M, i; int min[2] = {1000, 1000};// min[0]: 패키지 최소 가격, min[1]: 낱개 최소 가격 int six, one, sum = 0; scanf("%d %d", &N, &M); for (i = 0; i < M; i++..

• format_list_bulleted PS/백준
• · 2023. 2. 10.
• textsms

[백준] 4796번: 캠핑 (C언어)

https://www.acmicpc.net/problem/4796 4796번: 캠핑 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개 주어진다. www.acmicpc.net 난이도: solved.ac 브론즈 1 예제 입력 1 중 첫 번째 case를 예시로 문제 해설을 해보겠다 L = 5, P = 8, V = 20 일 때는 연속으로 8일 중 5일 캠핑장 사용이 가능하고 휴가는 20일이므로 먼저 큰 틀 P만큼 휴가 20일을 쪼갠다 그러면 아래와 같이 된다 8일 8일 4일 위의 두 번의 8일에서 각각 5일씩 캠핑장 사용을 하면 캠핑장을 10일 사용할 수 있다 그리고 ..

• format_list_bulleted PS/백준
• · 2023. 2. 8.
• textsms

[백준] 1339번: 단어 수학 (C언어)

https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 난이도: solved.ac 골드 4 그리디 알고리즘 문제다 일단 알파벳을 담을 수 있는 26칸 짜리 배열을 선언한다 그리고 설명의 편의를 위해 이를 '알파벳 배열'이라고 하겠다 그리고 모든 값을 0으로 초기화 하는데, 나는 이 과정을 줄이기 위해 전역변수로 선언했다 그리고 단어를 입력받을 때 각 자리에 있는 알파벳을 해당 알파벳 배열에 저장하는데 우리가 십진수 231을 2*100+3*10+1..

• format_list_bulleted PS/백준
• · 2023. 2. 8.
• textsms