[ 백준 10994 ] 별 찍기 - 19 (C++)
·
Algorithm/Baekjoon
[문제 풀이]1. 예제를 보고 규칙 유추2. 규칙 : 별로 찍힌 정사각형이 가로 4칸 세로 4칸씩 커짐 (N = 1 -> 가로 1, 세로 1 / N = 2 -> 가로 5, 세로 5 / N = 3 -> 가로 9, 세로 9)3. N을 입력받아서 최댓값 = (N-1)*4+1을 시작으로 재귀를 통해 가로 -4칸 세로 -4칸씩 하면서 정사각형을 찍음[코드]N을 입력받아서 (N-1)*4+1을 시작으로 재귀를 통해 가로 -4칸 세로 -4칸씩 하면서 정사각형을 찍음void re(int x, int y, int cnt) { if(cnt 배열에 1인 값들은 "*"로 출력하고 0인 값은 " "으로 출력for(int i=0; i[전체 코드]#include using namespace std;int arr[1000][10..
[ 백준 2503 ] 숫자 야구 (C++)
·
Algorithm/Baekjoon
[문제 풀이]1. 1에서 9까지의 서로 다른 숫자 세 개로 구성된 세 자리 수 생성2. 입력받은 숫자들과 생성한 세 자리 수의 스트라이크 수와 볼 수 체크3. 입력받은 숫자들과 생성한 세 자리 수의 스트라이크와 볼 수가 모두 일치한다면 가능한 답[코드]1에서 9까지의 서로 다른 숫자 세 개로 구성된 세 자리 수 생성입력받은 숫자들과 생성한 세 자리 수의 스트라이크와 볼 수가 모두 일치하는지 체크void find(int cnt, int tmp){ if(cnt == 3){ int check = 0; for(int i=0; i스트라이크 수 체크 함수int check_strike(int a, int b){ int cnt = 0; for(int i=0; i 볼 수 체크 함..
[ 백준 1431 ] 시리얼 번호 (C++)
·
Algorithm/Baekjoon
[문제 풀이]1. 각각의 조건에 맞는 조건 작성2. 조건에 맞게 정렬[코드]A와 B의 길이가 다르면, 짧은 것이 먼저 온다.bool compare(string a, string b){ int a_len = a.length(); int b_len = b.length(); if(a_len != b_len){ return a_len 만약 서로 길이가 같다면, A의 모든 자리수의 합과 B의 모든 자리수의 합을 비교해서 작은 합을 가지는 것이 먼저 온다. (숫자인 것만 더한다)bool compare(string a, string b){ int a_tmp = 0; int b_tmp = 0; for(int i=0; i= 0 && a[i] - '0' = 0 && b[i] -..