PS
-
백준 10951번 : A+B-4 - 문제 풀이 (C++)PS/백준 - C++ 2023. 10. 8. 16:57
https://www.acmicpc.net/problem/10951 10951번: A+B - 4 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 풀이 이 문제의 특징은 입력이 없을 때까지 코드가 실행되야한다는 점이다. while의 조건문 내에서, cin 구문을 넣어, cin이 들어올때까지만 whil을 실행시킬 수 있다. (End of file) cin을 while문 안에 넣고 1을 넣어서 돌린다면, 오답이 뜰 것이다. #include using namespace std; int main(){ int A,B; // End of file까지 입력을 받는다. while(cin >> A >> B){ cout
-
백준 10809번 : 알파벳 찾기 - 문제 풀이 (Python)PS/백준 - 파이썬 2023. 10. 8. 13:46
https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 문제 풀이 input을 받고, 단어의 뒤에서부터 리스트에 순서를 대입하기 시작한다. (앞에서 부터 대입하면, 맨 마지막 숫자의 index가 결과로 나오기 때문이다. ) 이 때 for문 step을 -1로 주는 방식을 택했다. ord와 chr 코드를 통해 a부터 z까지 딕셔너리를 출력하도록 했고, 만약 이제까지 없었던 알파벳이 나오면 에러가 발생하므로, try - except문의 exce..
-
백준 2577번 : 숫자의 개수 - 문제 풀이 (Python)PS/백준 - 파이썬 2023. 10. 8. 13:15
https://www.acmicpc.net/problem/2577 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다. www.acmicpc.net 풀이 방식 * 해당 문제에서 1부터 9까지 몇번 쓰였는지 출력하라고 되어있는데, 출력을 보면 0부터이므로 헷갈리지 않도록 한다. input_ 을 1로 두어, 세 개의 숫자가 입력되자마자 곱해지도록 했다. 스트링으로 만들어서 각 자릿수에 접근이 쉽도록 했고, 코드를 줄이기 위해 dict_의 형태를 미리 0부터 9까지의 key를 (수동으로 ㅎㅎ,,ㅋㅋㅋ) 만들어 두었다. (코드로 작성해도 될 것 같다.) 이후 각 자리에 접근하여 각 숫자를 str형태에서 ..
-
백준 2920번 : 음계 - 문제 풀이 (Python)PS/백준 - 파이썬 2023. 10. 7. 23:19
https://www.acmicpc.net/problem/2920 2920번: 음계 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascending, 8 www.acmicpc.net 조금 복잡하게 푼 것 같기도 하다. 풀이 방식 state를 None으로 두고, 계속 올라가는 경우 state가 ascending으로 유지된다. 계속 내려가는 경우 descening으로 유지된다. 하지만 state가 다른 값으로 대입되려고 하는 경우, mixed를 출력하고 반복문을 중단한다. for문이 다 돌아가는 경우, 최종 state를 출력한다. 이 때 ..
-
[코드업(code up)] 기초예제 1021 ~ 1030 c언어 풀이 및 답 코드PS/코드업(code up) 풀이 - c언어 2021. 1. 12. 14:46
1021 : [기초-입출력] 단어 1개 입력받아 그대로 출력하기(설명) #include int main(void) { int a[51]; scanf("%s",a); printf("%s",a); return 0; } 1022 : [기초-입출력] 문장 1개 입력받아 그대로 출력하기(설명) #include int main() { char chr[2100]; gets(chr); printf("%s", chr); return 0; } 1023 : [기초-입출력] 실수 1개 입력받아 부분별로 출력하기(설명) #include int main(void) { int a,b; scanf("%d.%d",&a,&b); printf("%d\n%d",a,b); return 0; } 1024 : [기초-입출력] 단어 1개 입력받아..
-
[코드업(code up)] 1299번 풀이 및 답 코드 - c언어 / 유클리드 알고리즘과 선형 디오판토스 방정식PS/코드업(code up) 풀이 - c언어 2021. 1. 12. 01:46
https://blog.naver.com/haim1121/222181631847 [Code up 정답] 1299번 정답(풀이) (c언어) / 유클리드 알고리즘과 선형 디오판토스 방정식 구글링 해봐도 안나오길래6시간 걸쳐 직접 유도한 식을 바탕으로 짜 본 코드입니다. ㅎ...유도하느라 고생 ... blog.naver.com 위 주소로 들어가면 풀이과정을 볼 수 있다. 유클리드 알고리즘, 선형 디오판토스 방정식의 개념을 이용했다. "정확한 풀이"라고 뜨는 코드는 아래와 같다. #include int A, B, C, i, x, y, a[10000]={}, b[10000]={}, r[10000]={}, q[10000]={}; int gcd(int a, int b) { if (b == 0) return a; el..
-
[코드업(code up)] 기초예제 1011 ~ 1020 c언어 풀이 및 답 코드PS/코드업(code up) 풀이 - c언어 2021. 1. 12. 01:18
1011 : [기초-입출력] 문자 1개 입력받아 그대로 출력하기(설명) #include int main(void) { char a; scanf("%c",&a); printf("%c",a); return 0; } 1012 : [기초-입출력] 실수 1개 입력받아 그대로 출력하기(설명) #include int main(void) { double num; scanf("%lf",&num); printf("%f",num); return 0; } 1013 : [기초-입출력] 정수 2개 입력받아 그대로 출력하기(설명) #include int main(void) { int a, b; scanf("%d %d", &a, &b); printf("%d %d", a, b); return 0; } 1014 : [기초-입출력] 문자..