trudy

10814번: 나이순 정렬 (acmicpc.net) 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net vector pair 사용 방법 //선언 방법 vector v; //벡터 삽입 방식 - { }로 pair을 묶어서 삽입 v.push_back({3, "cat"}); v.push_back({5, "dog"}); //벡터 출력 방식 - first, second 를 사용 cout

1427번: 소트인사이드 (acmicpc.net) 1427번: 소트인사이드 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net [C++] vector (벡터) 정렬, 배열 정렬하기 :: Feel Coding (tistory.com) [C++] vector (벡터) 정렬, 배열 정렬하기 벡터든 배열이든 정렬을 하려면 라이브러리의 sort() 함수를 쓰면 된다. 따라서 헤더파일을 포함해줘야 한다. sort() 함수의 첫번째 두번째 매개변수는 iterator, 즉 포인터이다. sort - C++ Reference custom breakcoding.tistory.com 벡터 정렬하기(오름차순, 내림차순) #include //오름차..

2750번: 수 정렬하기 (acmicpc.net) 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 벡터를 sort하는 방법 #include sort(v.begin(), v.end()); #include #include #include using namespace std; int main() { int n, m; vector v; cin >> n; for(int i=0; i> m; v.push_back(m); } sort(v.begin(), v.end()); for(int i=0; i

2447번: 별 찍기 - 10 (acmicpc.net) 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net [Divide and Conquer] 백준 2447번 “별 찍기 - 10” C++ 풀이 (tistory.com) [Divide and Conquer] 백준 2447번 “별 찍기 - 10” C++ 풀이 문제 링크 https://www.acmicpc.net/problem/2447 풀이 N 은 반드시 3의 거듭제곱(3, 9, 27, ...)입니다. 따라서, 우선 작은 N 을 가지는 정사..

2630번: 색종이 만들기 (acmicpc.net) 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net #include using namespace std; int arr[128][128]; int white =0; int blue = 0; void slice(int start_col, int start_row, int size){ int f = arr[start_col][start_row]; for(int i=start_col; i n; for(int i=0; i arr[i][j]; ..

11729번: 하노이 탑 이동 순서 (acmicpc.net) 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 전 문제랑 거의 유사한 데 입력 값 N의 범위만 작은 거구나 전 문제가 심화 버전이네 기본적인 하노이 탑 코드로 바꿔주니까 맞았음 #include #include using namespace std; void hanoi(int n, int start, int mid, int end){ if(n == 1) { cout

1914번: 하노이 탑 (acmicpc.net) 1914번: 하노이 탑 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net C++ 백준 11729 (하노이 탑 이동순서) (seongmok.com) C++ 백준 11729 (하노이 탑 이동순서) 백준 11729 (하노이 탑 이동순서) https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 seongmok.com [C언어/C++] pow, ..

17478번: 재귀함수가 뭔가요? (acmicpc.net) 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net c++ 문자열 일부 지우기(erase) (tistory.com) #include //string에서 지우고 싶은 부분의 (시작 인덱스, 지울 단어의 개수) s.erase(0,7); c++ 문자열 일부 지우기(erase) #include #include using namespace std; int main() { string sentence = "i hate coding"; sentence.erase(0,..

10870번: 피보나치 수 5 (acmicpc.net) 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 피보나치 원리 대로 무작정 코드를 작성했는데 제출 하고 나니까 아 재귀로 쉽게 되지 #include using namespace std; int main() { int n, f1, f2, f=0; cin >> n; f1 = 0; f2 = 1; if(n == 1) { cout

11286번: 절댓값 힙 (acmicpc.net) 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net [C언어/C++] 절대값 구하기 (abs, labs, fabs) 함수 사용법 & 예제 (tistory.com) [C언어/C++] 절대값 구하기 (abs, labs, fabs) 함수 사용법 & 예제 코딩을 하다보면 가끔 숫자의 절대값이 필요한 경우가 있습니다. 이런 경우 따로 알고리즘 구현없이 abs, labs, fabs라는 절대값 반환 함수를 활용하여 절대값 숫자를 반환받을 수 있습니다. 절대..