1057번 - 토너먼트
문제 링크: https://www.acmicpc.net/problem/1057 1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 www.acmicpc.net 알고리즘 분류 - 수학 - 브루트 포스 알고리즘 나름의 풀이 과정에 대한 사고 1, 2, 3, 4, 5, 6, 7, 8 -> 1, 2, 3, 4 -> 1, 2 -> 1 와 같이 진행이 될 때 1, 2를 그룹으로 묶을 수 있는 방법이 중요함. 즉, 3, 4 또한 한 그룹으로 묶을 수 있어야 함 리스트를 사용할수도 있지만 나눗셈과 뺄셈을 이용하여 접근하는 게 더 효율적이다. value = val..
2023. 3. 1.
11653번 - 아스키 코드 ( 백준 알고리즘/C++ )
11654번: 아스키 코드 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 : 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키코드값을 출력하는 프로그램을 작성하시오. 입력 : 알파벳 소문자, 대문자, 숫자 0-9 중 하나가 첫째 줄에 주어진다. 출력 : 입력으로 주어진 글자의 아스키 코드 값을 출력한다. #include using namespace std; int main() { char a; scanf("%c", &a); printf("%d", a); return 0; } 알아야 할 개념 - 아스키코드 중요 포인트 - char로 변수 선언 후 입력을 받아서 출력..
2020. 12. 9.
15596번 - 정수 N개의 합 ( 백준 알고리즘 / C++ )
15596번: 정수 N개의 합 C++17, Java 8, Python 3, C11, PyPy3, C99, C++98, C++11, C++14, Python 2, PyPy2, Go, C99 (Clang), C++98 (Clang), C++11 (Clang), C++14 (Clang), C11 (Clang), C++17 (Clang) www.acmicpc.net 문제 : 정수 n개가 주어졌을 때, n개의 합을 구하는 함수를 작성하시오. 작성해야 하는 함수는 다음과 같다. C, C11, C (Clang), C11 (Clang): long long sum(int *a, int n); a: 합을 구해야 하는 정수 n개가 저장되어 있는 배열 (0 ≤ a [i] ≤ 1,000,000, 1 ≤ n ≤ 3,000,000..
2020. 11. 28.
3052번 - 나머지 (백준 알고리즘/C++)
3052번: 나머지 39, 40, 41, 42, 43, 44, 82, 83, 84, 85를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 모두 6개가 있다. www.acmicpc.net 문제 : 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오. 두 자연수 A와 B가 있을 때, A% B는 A를 B로 나눈 나머지이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 입력 : 첫째 줄부터 열번째 줄 까지 숫자가 한 줄에 하나씩 주어진다. 이 숫자는 1,000보다 작거나 같고, 음이 아닌 정수이다. 출력 : 첫째 줄에, 42로 나누었을 때, 서..
2020. 11. 25.