알고리즘 Algorithms
-
백준 11718 그대로 출력하기 [Python / C]알고리즘 Algorithms/백준 BaekJoon 알고리즘 2021. 9. 9. 20:42
그대로 출력하기 문제. 입력 받은 대로 출력하는 프로그램을 작성하시오. 입력. 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄은 주어지지 않는다. 또, 각 줄은 공백으로 시작하지 않고, 공백으로 끝나지 않는다. 출력. 입력받은 그대로 출력한다. 풀이. 11718 문제의 경우, 입력받은 그대로 출력해주는 프로그램을 작성하는 것이다. 공백도 포함하여 그대로 출력하는 문제이다. 아마, "공백 포함"하는 입력과 출력을 확인하는 문제인거 같다. [Python] 파이썬 자체가 디폴트로 문자열로 인식하기 때문에 input()를 이용하여 입력을 받고, 그대로 출력하면 된다. 아마 파이썬으로는 손쉽게 이 문제를 ..
-
백준 11022 A+B-8 [Python / C]알고리즘 Algorithms/백준 BaekJoon 알고리즘 2021. 9. 9. 20:12
A+B - 8 문제. 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력. 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력. 각 테스트 케이스마다 "Case #x: A + B = C" 형식으로 출력한다. x는 테스트 케이스 번호이고 1부터 시작하며, C는 A+B이다. 풀이. 11022문제의 경우, 두 정수를 입력받은 다음, 두 수의 합을 출력해주는 프로그램을 작성하는 것이다. 이때, 출력의 형태는 변형시키는 문제이며, 앞서 푼 11021문제와 다른 점은 인수가 더 추가된 점이다. 사실상, 똑같은 문제이다. [Python] 1) 튜플 형식을 사용하여 출력하는 방법 2..
-
백준 11021 A+B-7 [Python /C]알고리즘 Algorithms/백준 BaekJoon 알고리즘 2021. 9. 9. 20:07
A+B - 7 문제. 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력. 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력. 각 테스트 케이스마다 "Case #x: "를 출력한 다음, A+B를 출력한다. 테스트 케이스 번호는 1부터 시작한다. 풀이. 11021 문제의 경우, 두 정수를 입력받은 다음, 두 수의 합을 출력해주는 프로그램을 작성하는 것이다. 이때, 출력의 형태를 변형시켜 출력하는 문제이다. [Python] 여러 개의 인수를 출력할 때에는 여러가지 방법이 있다. 1) 튜플 형식 사용하는 방법 2) 문자열 형식 사용하는 방법 [C] 출력 형태를 printf..
-
백준 10953 A+B-6 [Python / C]알고리즘 Algorithms/백준 BaekJoon 알고리즘 2021. 9. 8. 19:55
A+B - 6 문제. 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력. 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. A와 B는 콤마(,)로 구분되어 있다. (0 < A, B < 10) 출력. 각 테스트 케이스마다 A+B를 출력한다. 풀이. 10953문제의 경우, 두 정수를 입력받은 다음, 두 수의 합을 출력해주는 프로그램을 작성하는 것이다. 이때, 입력 시 콤마(,)를 정수들과 함께 입력해서, 콤마를 제외한 정수를 읽는 것이 핵심인 문제이다. [Python] 문자열이 입력되면, 콤마를 구분하여 문자를 읽는 것이 중요. 지금까지 파라미터를 아무것도 사용하지 않고 문자열.split()를 사용하였..
-
백준 10952 A+B-5 [Python / C]알고리즘 Algorithms/백준 BaekJoon 알고리즘 2021. 9. 8. 19:37
A+B - 5 문제. 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력. 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 입력의 마지막에는 0 두 개가 들어온다. 출력. 각 테스트 케이스마다 A+B를 출력한다. 풀이. 10952문제의 경우, 0이 아닌 2개의 정수를 입력받은 다음, 두 수의 합을 출력해주는 프로그램을 작성하는 것. 앞서 푼 10951과 다른 점은 10951 문제는 EOF를 이용하여 무한루프 돌지 않도록(파일의 끝) 정의하였고, 10952 문제는 두 개의 정수 모두 0을 입력하면 프로그램이 끝나도록 정의하였다. [Python] while문을 사용하여 무..
-
[알고리즘 설계와 분석] 알고리즘 정의와 성능 분석알고리즘 Algorithms 2021. 9. 7. 19:56
[알고리즘 설계와 분석] 알고리즘 정의와 성능 분석 ○ 알고리즘(Algorithm) 의미 - 어떤 작업을 수행하기 위해 입력을 받아 원하는 출력을 만들어내는 과정을 기술한 것. - 주어진 문제를 효율적으로 풀기 위한 방법을 단계별로 기술해 놓은 것. - 알고리즘을 설계하기 위해서는 해야할 작업을 명확하게 명시해야 함. ○ 알고리즘의 조건 - 입력: 0개 이상의 입력이 존재해야 함. - 출력: 1개 이상의 출력이 존재해야 함. - 명백성: 각 명령어의 의미는 모호하지 않고 명확해야 함. - 유한성: 한정된 수의 단계 후에는 반드시 종료되어야 함. - 유효성: 각 명령어들은 실행 가능한 연산이어야 함. ○ 알고리즘의 기술 - 영어나 한국어 같은 자연어 - 흐름도 (flow chart) - 유사 코드 (pse..
-
백준 10951 A+B-4 [Python / C]알고리즘 Algorithms/백준 BaekJoon 알고리즘 2021. 9. 7. 13:44
A+B - 4 문제. 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력. 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력. 각 테스트 케이스마다 A+B를 출력한다. 풀이. 10951문제의 경우, 두 정수를 입력받은 다음, 두 수의 합을 출력해주는 프로그램을 작성하는 것이다. 앞서 푼 10950문제는 테스트 케이스 T를 입력받아 T만큼 반복문을 돌리는 것이지만, 10951문제의 경우 테스트 케이스 횟수가 주어지지 않았다는 점이다. [Python] 테스트 케이스 횟수가 주어지지 않아 while문을 이용하여 다음과 같이 프로그램을 작성했다. 그랬더니 런타임 에러가 발..
-
백준 10950 A+B-3 [Python / C]알고리즘 Algorithms/백준 BaekJoon 알고리즘 2021. 9. 7. 13:03
A+B-3 문제. 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력. 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력. 각 테스트 케이스마다 A+B를 출력한다. 풀이. 테스트 케이스 T를 입력받은 후, T만큼 두 정수를 입력받아 합을 출력해주는 프로그램을 작성하는 것이다. → 우선, T를 입력받고, for문을 사용하여 T만큼 반복문을 실행할 수 있게 한다. → 두 개의 정수 A,B를 입력받고, 합을 출력한다. [Python] for _ in range(T) 이런 식으로 i처럼 변수를 두지 않고도 사용할 수 있다. for문 안에서 사용되지 않는다면! [C]