본문 바로가기
728x90
728x90

전체 글155

[Baekjoon] 9663 : N-Queen (C++) Baekjoon Online Judge 9663번 : N-Queen 문제 N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (1 ≤ N < 15) 출력 첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 출력한다. 예제 입력 8 예제 출력 92 코드 #include #include using namespace std; int count_number = 0; // 퀸을 놓는 방법의 수 int chessboard[15]; // 체스판 bool Queen_check(int x) { // 새로운 퀸을 자리에 놓을 수 있는지 판별 for(int i .. 2022. 4. 18.
[Baekjoon] 15652 : N과 M (4) (C++) Baekjoon Online Judge 15652번 : N과 M (4) 문제 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 M개를 고른 수열 같은 수를 여러 번 골라도 된다. 고른 수열은 비내림차순이어야 한다. 길이가 K인 수열 $A$가 $A_1 ≤ A_2 ≤ ... ≤ A_{K-1} ≤ A_K$를 만족하면, 비내림차순이라고 한다. 입력 첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 출력 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. 예제 입력 .. 2022. 4. 14.
[Baekjoon] 2480 : 주사위 세개 (C++) Baekjoon Online Judge 2480번 : 주사위 세개 문제 1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 3개가 나오면 10,000원+(같은 눈)×1,000원의 상금을 받게 된다. 같은 눈이 2개만 나오는 경우에는 1,000원+(같은 눈)×100원의 상금을 받게 된다. 모두 다른 눈이 나오는 경우에는 (그 중 가장 큰 눈)×100원의 상금을 받게 된다. 예를 들어, 3개의 눈 3, 3, 6이 주어지면 상금은 1,000+3×100으로 계산되어 1,300원을 받게 된다. 또 3개의 눈이 2, 2, 2로 주어지면 10,000+2×1,000 으로 계산되어 12,000원을 받게 된다. 3개의 눈이 6, 2, 5로 주어지면 그중 가장.. 2022. 4. 12.
[Baekjoon] 2525 : 오븐 시계 (C++) Baekjoon Online Judge 2525번 : 오븐 시계 문제 KOI 전자에서는 건강에 좋고 맛있는 훈제오리구이 요리를 간편하게 만드는 인공지능 오븐을 개발하려고 한다. 인공지능 오븐을 사용하는 방법은 적당한 양의 오리 훈제 재료를 인공지능 오븐에 넣으면 된다. 그러면 인공지능 오븐은 오븐구이가 끝나는 시간을 분 단위로 자동적으로 계산한다. 또한, KOI 전자의 인공지능 오븐 앞면에는 사용자에게 훈제오리구이 요리가 끝나는 시각을 알려 주는 디지털 시계가 있다. 훈제오리구이를 시작하는 시각과 오븐구이를 하는 데 필요한 시간이 분단위로 주어졌을 때, 오븐구이가 끝나는 시각을 계산하는 프로그램을 작성하시오. 입력 첫째 줄에는 현재 시각이 나온다. 현재 시각은 시 A (0 ≤ A ≤ 23) 와 분 B (.. 2022. 4. 11.
[Do it!] Chapter 01 기본 알고리즘 01-1 알고리즘이란? 순차적(concatenation) 구조 여러 문장(process)이 순차적으로 실행되는 구조 선택(selection) 구조 제어식의 평가 결과에 따라 프로그램의 실행 흐름을 변경하는 구조 반복(repetition) 구조 어떤 조건이 성립하는 동안 처리를 반복하여 실행하는 구조 알고리즘 (Algorithm) 문제를 해결하기 위한 것으로, 명확하게 정의되고 순서가 있는 유한 개의 규칙으로 이루어진 집합 순서도 (Flowchart) 문제에 대한 정의, 분석, 해법을 그림으로 표현한 것 01-2 반복 반복문 사전 판단 반복문 처음에 제어식을 평가한 결과가 0(거짓)이면 루프 본문은 한 번도 실행되지 않음 while문 반복 for문 반복 사후 판단 반복문 처음에 제어식을 평가한 결과가 0(.. 2022. 3. 16.
[혼공머신] Chapter 09 텍스트를 위한 인공 신경망 09-1 순차 데이터와 순환 신경망 Sequential Data (순차 데이터) 텍스트나 시계열 데이터(Time series data)와 같이 순서에 의미가 있는 데이터 Feedforward Neural Network (FFNN, 피드포워드 신경망) 완전 연결 신경망 합성곱 신경망 Recurrent Neural Network (RNN, 순환 신경망) Timestep (타임스탭) 순환 신경망에서 샘플을 처리하는 단계 cell 순환 신경망의 layer cell의 출력 : hidden state (은닉 상태) activation function 일반적으로 &#39;tanh&#39; 사용 09-2 순환 신경망으로 IMDB 리뷰 분류하기 자연어 처리 (Natural Language Processing, NLP) .. 2022. 3. 14.
[혼공머신] Chapter 08 이미지를 위한 인공 신경망 08-1 합성곱 신경망의 구성 요소 Convolution (합성곱) dense layer와 비슷하게 input과 weight를 곱하고 intercept을 더하는 선형 계산 dense layer와 달리 input의 일부만 사용하여 선형 계산을 수행 Convolutional Neural Network (CNN, 합성곱 신경망) convolution layer을 1개 이상 사용한 인공 신경망 Filter (= Kernel) dense layer의 neuron에 해당 kernel의 깊이는 input의 깊이와 같음 Feature map (특성 맵) convolution layer이나 pooling layer의 출력 배열 filter 하나 당 feature map 하나를 만듦 Padding (패딩) 입력 배열의 주.. 2022. 3. 11.
728x90
반응형

티스토리툴바