Deep Learning through deep learning

https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net [문제 해석] 더보기 문제의 규칙은 단순합니다. N 정수가 입력되었을 때, 1부터 N까지의 수들을 가지고 규칙을 적용하면 됩니다. 규칙은 1 숫자부터 시작하여 첫번째 수를 버리고, 두번째 수를 맨 뒤로 넣는 것을 반복하는 것입니다. 1. N = 6 일 때, 1 2 3 4 5 6 의 숫자들에 규칙을 적용해 1을 버리고 2를 맨뒤로 넣으면 3 4 5 6 2 가 됩니다. 2. 3 4 5 6 2 에 다시..

https://www.acmicpc.net/ Baekjoon Online Judge Baekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다. www.acmicpc.net [문제 해석] 더보기 1~N까지의 번호가 있는 공이 각 번호에 맞게 위치해있고, 이 위치를 2개씩 바꾸는걸 반복하는 문제이다. 공 개수 N이 주어지고, 공 위치를 바꿀 횟수 M이 주어진다. 두번째 줄부터는 두 공의 위치가 입력되면 각 위치에 있는 공을 서로 바꾸면 된다. 주의할점은 공의 위치가 주어지는것이지 공의 번호가 주어지는것이 아니다. k라는 벡터를 만들어 0번 인덱스부터 N번 인덱스까지 각 인덱스 숫자를 값으로 할당한다. (1번째는 숫자 1이 있겠지) 다음 for문에서는 M번을 반복하며..

https://www.acmicpc.net/ Baekjoon Online Judge Baekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다. www.acmicpc.net [문제 해석] 더보기 반복이 얼마나 될지 몰라 while문을 활용해야하는 문제이다. 또한, 규칙을 찾아 문제를 풀어야하는 구현 문제이기도 하다. 주어진 숫자(변수 N)에 대해 1부터 시작해서 1씩 증가(변수 i)하며 더해지는 수(변수 sum)가 있고, 이 수가 N을 넘는 경우 1로 다시 초기화(변수 i)되는 규칙을 가지고 있다. 입력숫자 N이 주어진다. 증가하는 숫자를 표현하기 위한 i=1, 숫자들을 더하여 N와 비교할 sum = 0, 걸릴 총 초를 계산하는 count = 0 할당 while문..

https://www.acmicpc.net/ Baekjoon Online Judge Baekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다. www.acmicpc.net [문제 해석] 더보기 손님의 수가 주어지고 그 수에 따라 각자 앉고 싶어하는 자리 번호가 각각 주어진다. 이때 중복되는 번호가 있다면 몇번의 중복이 있었는지를 출력하는 문제이다. 입력변수 N을 먼저 입력받는다. 그 후 N_state라는 자리 벡터를 만들었다. for문을 통해 입력받은 자리 번호를 N_state배열에 할당했다. 2중 for문을 이용해 N_state를 탐색하면 되는데, 두번째 for문에 i+1부터 시작하는 이유는 N_state[i] == N_state[j] 이 조건에는 i==j인 ..

https://www.acmicpc.net/ Baekjoon Online Judge Baekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다. www.acmicpc.net [문제 해석] 더보기 계단형식의 별 출력 모양을 위아래, 왼쪽으로 각각 한번씩 뒤집은 모양이다. 기존의 계단형식 별 출력의 경우 2중 반복문을 사용하여, 첫번째 for문의 범위는 0부터 입력 변수 N 만큼이고 두번째 for문의 범위는 0부터 i만큼반복하여 내려갈수록 i가 커지면서 출력되는 별이 늘어나는 계단구조이다. 하지만 이번 문제는 계단 사이의 공백을 염두해두어야 하고, 위아래로 뒤집혔으므로 for문의 조건이 달라짐을 염두하자. 먼저 입력변수 N을 입력해준다. N개의 층을 만들기 위해 fo..

https://www.acmicpc.net/ Baekjoon Online Judge Baekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다. www.acmicpc.net 문제 해석 더보기 문자열을 배열처럼 이용하는 문제이다. 처음 입력되는 그릇은 무조건 10cm높이를 가지고 시작하는걸 주의하자. 두번째부터 입력되는 그릇은 같은 모양이면 5cm, 다른 모양이면 10cm가 더해지는 구조이다. a_input 변수에 그릇 문자열 전체를 입력해준다. 이 문자열은 배열처럼 a_input[0~문자열길이] 이런식으로 문자를 뽑아낼 수 있다. 현재 문자와 다음 문자를 비교할 때, 다른 경우는 다른 모양이므로 +10, 같은 경우는 같은 모양이므로 +5를 해준다. 점수를 저장하기..

https://www.acmicpc.net/ Baekjoon Online Judge Baekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다. www.acmicpc.net 문제 해석 더보기 이번에는 STL함수 size()함수에 대해 알아볼까 한다. 입력으로는 문자열이 하나 주어지고, 문자열을 탐색하여 문자열을 좌우로 뒤집어도 똑같은 문자열이 되는지, 즉 팰린드롬인지 확인해볼거다. string으로 문자열을 입력해주고, 문자열은 문자열이름[인덱스번호] 인 중괄호를 이용해 문자열의 인덱스를 살펴볼 수 있다. 문자열을 탐색하기 위해 for문으로 탐색을 진행한다. 우리가 비교할 문자열 인덱스는 첫번째와 마지막, 두번째와 (마지막-1), 세번째와 (마지막-1)... 하여 ..

https://www.acmicpc.net/ Baekjoon Online Judge Baekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다. www.acmicpc.net 문제 해석 더보기 본격적으로 sort 함수를 사용해볼 것이다. 이전에 정렬 알고리즘 구현에 사용했던 2중 for문 코드도 첨부하며, 이때 배열의 값들을 서로 바꿔주기 위해 사용했던 swap변수를 swap함수( 마찬가지로 STL)를 이용해볼 것이다. 문제는 첫번째 줄에 시험 응시자 N명이 주어지고, 상을 받을사람 k명이 주어진다. 두번째 줄에는 N명만큼의 사람들의 성적이 주어지고 성적이 높은사람 중 k명만 상을 받으니 k번째 상을 받는 사람의 성적이 커트라인이 된다. N,k 변수를 각각 할당하고..

https://www.acmicpc.net/ Baekjoon Online Judge Baekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다. www.acmicpc.net 문제 해석 더보기 정렬 알고리즘을 쉽게하고자 STL 함수를 이용하기에 앞서, 간단한 문제에 대입해보자. 3개의 정수 배열이 존재할 때, 우리는 이 중 2번째로 큰 수를 출력하면된다. STL 함수에서 sort함수는 배열,벡터를 정렬해주기 위해 사용하며 default값은 오름차순이다. 배열의 경우, sort(배열이름,배열이름 + 숫자) 형식으로 사용한다. 배열의 시작점에서 +숫자만큼까지 오름차순으로 정렬해주겠다는 의미이다. 벡터의 경우, sort(벡터이름.begin(),벡터이름.end()) 형식으..

https://www.acmicpc.net/ Baekjoon Online Judge Baekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다. www.acmicpc.net 문제 해석 더보기 2차원 배열 9x9크기에 총 81개의 숫자들이 입력된다. 이 81개의 숫자들 중 가장 큰 숫자를 출력하고, 그 숫자의 위치를 출력하면 된다. 코드 해석 더보기 a99[9]99[9] 로 9x9크기의 배열에 모두 0으로 할당한 배열 a를 생성 a 배열에 값을 넣기 위해 a_input이라는 변수 할당 최댓값을 구하기 위해 max = 0이라는 변수 생성 최댓값의 위치를 구하기 위해 index_1,index_2이라는 변수 각각 생성 2중 for문을 활용하여 2차원 배열의 9x9크기의 ..