https://www.acmicpc.net/problem/11021 11021번: A+B - 7 각 테스트 케이스마다 "Case #x: "를 출력한 다음, A+B를 출력한다. 테스트 케이스 번호는 1부터 시작한다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 구현 사칙연산 ⊙ 문제 접근 과정 케이스 번호를 깔끔하게 출력하기 위해 for문을 사용했다. ⊙ 문제 풀이 #include using namespace std; int T, A, B; int main() { cin >> T; for(int i=1;i> A >> B; cout
https://www.acmicpc.net/problem/10952 10952번: A+B - 5 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 구현 사칙연산 ⊙ 문제 접근 과정 A와 B값이 둘 다 0이 아니라면, A+B 값을 출력하고 둘 다 0일 때까지 반복해주는 코드로 짜봤다. ⊙ 문제 풀이 #include using namespace std; int A,B; int main() { cin >> A >> B; while(A||B) { //둘 다 0이 아니면 조건문 실행 cout A >> B; } } ⊙ 결과 ⊙ 마무리 NONE 좋아요는 로그인하지 않아도 누를 수 있습니다!
https://www.acmicpc.net/problem/17609 17609번: 회문 각 문자열이 회문인지, 유사 회문인지, 둘 모두 해당되지 않는지를 판단하여 회문이면 0, 유사 회문이면 1, 둘 모두 아니면 2를 순서대로 한 줄에 하나씩 출력한다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 문자열 그리디 알고리즘 두 포인터 ⊙ 문제 접근 과정 여러 체크포인트 변수를 생성하고 활용하여 회문인지 유사회문인지 그 외인지 검사했다. 회문일 경우 여러 체크포인트가 필요 없다. 유사회문 검사 경우에 복사본을 이용했는데 그때 여러 체크포인트가 필요했다. ⊙ 문제 풀이 #include using namespace std; int T,indx,check; stri..
https://www.acmicpc.net/problem/19939 19939번: 박 터뜨리기 $N$개의 공을 $K$개의 바구니에 문제의 규칙을 만족하면서 나눠 담을 수 있다면, 가장 많이 담긴 바구니와 가장 적게 담긴 바구니의 공의 개수 차이를 출력한다. 나눠 담을 수 없는 경우에는 -1을 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 그리디 알고리즘 ⊙ 문제 접근 과정 변수 하나를 설정해 인덱스로 접근했다. 최대한 균등하게 값을 증가시키기 위해 뒤에서 앞으로 1씩 올려주었다. ⊙ 문제 풀이 #include using namespace std; int N, K, total=0; int arr[1001]={0,}; int main() { cin >> N >..
https://www.acmicpc.net/problem/14659 14659번: 한조서열정리하고옴ㅋㅋ 첫째 줄에 봉우리의 수 겸 활잡이의 수 N이 주어진다. (1 ≤ N ≤ 30,000) 둘째 줄에 N개 봉우리의 높이가 왼쪽 봉우리부터 순서대로 주어진다. (1 ≤ 높이 ≤ 100,000) 각각 봉우리의 높이는 중복 없이 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 그리디 알고리즘 ⊙ 문제 접근 과정 자신보다 낮은 값만 잡을 수 있다. 간단하지만 주의해야 할 조건이 있다. 나보다 높은 값을 만나면 break를 해야한다는 것! ⊙ 문제 풀이 #include #include #include using namespace std; #define MAX 30001 in..
https://www.acmicpc.net/problem/2828 2828번: 사과 담기 게임 상근이는 오락실에서 바구니를 옮기는 오래된 게임을 한다. 스크린은 N칸으로 나누어져 있다. 스크린의 아래쪽에는 M칸을 차지하는 바구니가 있다. (M> N >> M >> J; int cnt=0; int start=1, end = M; while(J--) { int x; cin >> x; bool flag=true; while(flag) { if(start
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]은..
- Total
- Today
- Yesterday
- Web
- C++
- 쉽게배우는
- 자바
- 자바스크립트
- 답
- 우종정
- 운영체제
- CPP
- Python
- BFS
- 백준
- 쉽게 배우는 자바 프로그래밍
- 풀이
- 프로그래머스
- 파이썬
- 정답
- 정렬
- 정리
- py
- 그리디
- 연습문제
- 문자열
- OS
- 구현
- 알고리즘
- java
- JS
- 쉽게배우는자바프로그래밍
- 해답
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |