https://www.acmicpc.net/problem/1940 1940번: 주몽 첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 정렬 두 포인터 ⊙ 문제 접근 과정 포인터 하나의 값이 끝까지 가면 시작점 하나 올리고 다시 반복하게 했다. 반복 시 M값을 찾으면 cnt up ⊙ 문제 풀이 #include #include #include using namespace std; int N,M; vector v; int main() { cin >>..
https://www.acmicpc.net/problem/1758 1758번: 알바생 강호 첫째 줄에 스타박스 앞에 서 있는 사람의 수 N이 주어진다. N은 100,000보다 작은 자연수이다. 둘째 줄부터 총 N개의 줄에 각 사람이 주려고 하는 팁이 주어진다. 팁은 100,000보다 작거나 같은 자연수 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 문자열 ⊙ 문제 접근 과정 그냥 돈 많이 주는 사람을 1등으로 보내고 조금 주는 사람 가차 없이 맨 뒤로 보내면 된다! ⊙ 문제 풀이 #include #include #include using namespace std; int N; vector v; int main() { cin >> N; for(int i=0;..
https://www.acmicpc.net/problem/15565 15565번: 귀여운 라이언 꿀귀 라이언 인형과, 마찬가지로 꿀귀인 어피치 인형이 N개 일렬로 놓여 있다. 라이언 인형은 1, 어피치 인형은 2로 표현하자. 라이언 인형이 K개 이상 있는 가장 작은 연속된 인형들의 집합의 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 두 포인터 ⊙ 문제 접근 과정 문제를 보자마자 든 생각은 인덱스를 이용하면 편할 것 같았다. 그래서 인덱스 값을 이용하여 문제를 풀었다. 코드의 주석을 통해 설명을 달아놨다. ⊙ 문제 풀이 #include #include #include using namespace std; int N,K; vector v; int main() { ..
https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 다이나믹 프로그래밍 ⊙ 문제 접근 과정 이친수는 첫 번째 숫자가 1이고, 1이 연속해서 2번 오면 안 된다. dp[0] = 0, dp[1] = 1, dp[2] = 1이다. dp[1]은 하나, "0, 1" (첫번째 숫자 1 and 1이 연속해서 2번 안 옴) dp[2]도 하나, "00, 01, 11, 10" 그렇다면 dp[3]은..
https://www.acmicpc.net/problem/1924 1924번: 2007년 첫째 줄에 빈 칸을 사이에 두고 x(1 ≤ x ≤ 12)와 y(1 ≤ y ≤ 31)이 주어진다. 참고로 2007년에는 1, 3, 5, 7, 8, 10, 12월은 31일까지, 4, 6, 9, 11월은 30일까지, 2월은 28일까지 있다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 ⊙ 문제 접근 과정 배열로 고정값을 저장한 후 간단한 연산을 통해 구현했다. 풀이에 주석을 달아놨다. ⊙ 문제 풀이 #include using namespace std; string day_of_week[] = { "SUN", "MON", "TUE", "WED", "THU", "FRI", "..
https://www.acmicpc.net/problem/8958 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 문자열 ⊙ 문제 접근 과정 count 변수를 하나 만들어주고 O면 count up, X면 초기화로 구현해주었다. ⊙ 문제 풀이 #include using namespace std; int T; int main() { cin >> T; while(T--) { int cnt=0, total=0; string s; c..
https://www.acmicpc.net/problem/10953 10953번: A+B - 6 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 문자열 사칙연산 파싱 ⊙ 문제 접근 과정 while문으로 T만큼 반복하고 string으로 값을 입력 받은 후에 결과를 출력해냈다. ⊙ 문제 풀이 #include using namespace std; int T; int main() { cin >> T; while(T--) { string s; cin >> s; int add = s[0] + s[2] - 96; // 96 = '0' cout
https://www.acmicpc.net/problem/2012 2012번: 등수 매기기 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 500,000) 둘째 줄부터 N개의 줄에 걸쳐 각 사람의 예상 등수가 순서대로 주어진다. 예상 등수는 500,000 이하의 자연수이다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 그리디 알고리즘 정렬 ⊙ 문제 접근 과정 abs 절댓값 함수를 사용했다. 정렬 후 차례대로 빼주고 절댓값을 total 변수에 계속하여 더해주었다. ⊙ 문제 풀이 #include #include #include using namespace std; int N; vector v; int main() { cin >> N; for(int i=0;i> ..
www.acmicpc.net/problem/11501 11501번: 주식 입력의 첫 줄에는 테스트케이스 수를 나타내는 자연수 T가 주어진다. 각 테스트케이스 별로 첫 줄에는 날의 수를 나타내는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 날 별 주가를 나타 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 그리디 알고리즘 ⊙ 문제 접근 과정 처음엔 순방향으로 풀어보려 했는데 생각보다 구현이 어려워서 날짜를 거꾸로하여 풀었다. ⊙ 문제 풀이 #include #include #include using namespace std; typedef long long ll; int T,N; int main() { cin >> T; while(T--) {..
https://www.acmicpc.net/problem/1343 1343번: 폴리오미노 첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 그리디 알고리즘 ⊙ 문제 접근 과정 string으로 값을 입력받고 조건문으로 구현했다. 마지막에 만약 string에 X가 존재하면 -1 출력 존재하지 않는다면 string 출력 ⊙ 문제 풀이 #include using namespace std; int stack=0; string s; int main() { cin >> s; for(int i=0;i
- Total
- Today
- Yesterday
- 자바스크립트
- 정렬
- 쉽게 배우는 자바 프로그래밍
- 파이썬
- 정리
- BFS
- 쉽게배우는자바프로그래밍
- 문자열
- 자바
- 답
- 프로그래머스
- 운영체제
- Python
- java
- 백준
- 그리디
- 쉽게배우는
- 구현
- 풀이
- 정답
- py
- CPP
- C++
- 연습문제
- OS
- 알고리즘
- JS
- 우종정
- Web
- 해답
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |