본문 바로가기

개발/알고리즘23

[백준] #2920 음계 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 *문제 난이도 : 하 * 문제 유형 : 배열, 구현 asc = True des = True a = list(map(int, input().split(' '))) for i in range(len(a)-1): if a[i] a[i+1]: asc = False if asc: print('ascending') eli.. 2020. 10. 23.
[알고리즘 트레이닝] 2장. 프로그래밍 기법(2) 2.1.3 코드 짧게 만들기 자료형 typedef 명령어 이용 long long 을 ll로 사용할 수 있다. typedef long long ll; long long a = 123456789; ll a = 123456789; 복잡한 자료 형에서도 사용 typedef vector vi; typedef pair pi; 매크로 #define지시문을 이용 코드를 컴파일 하기 전에 코드에 포함된 특정 문자열을 다른 문자열로 치환하는 규칙 #define F first #define S second #define PB push_back #define MP make_pair // 사용전 v.push_back(make_pair(y1, x1)); v.push_back(make_pair(y2, x2)); int d = v[.. 2020. 10. 7.
[알고리즘 트레이닝] 2장. 프로그래밍 기법 (1) [알고리즘 트레이닝] 2장. 프로그래밍 기법 2.1언어적 특성 // 표준 라이브러리 전체를 포함시키는 g++ 컴파일러 기능 #inlcude // 표준 라이브러리의 클래스 및 함수를 바로 사용하기 위한 선언문 using namespace std; int main(){ // 풀이 작성 부분 } 컴파일 명령어 >> g++ -std=c++11 -02 -Wall -o test c++11 표준을 따름(-std=c++11) 코드 최적화(-02) 발생 가능한 오류에 대한 경고(-Wall) 2.1.1 입력과 출력 C++ 입력을 수성하는 각 원소 사이에 적어도 한 개의 공백 문자나 개행 문가 존재하는 경우 int a, b; string x; cin >> a >> b >> x; 공백 문자만 존재 / 공백 문자와 개행 문자가.. 2020. 10. 5.