[Baekjoon/백준][2869][C/C++] 달팽이는 올라가고 싶다『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 수학적 수식의 구현을 통하여 시간복잡도를 $O(1)$으로 줄이면 풀 수 있는 문제이다. 수학적 기법이 알고리즘의 실행시간에 얼마나 영향을 줄 수 있는지를 알려준다. 1. 문제 https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net [문제] 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않..2023. 1. 29.

[C][header][stdio.h] scanfscanf 함수 원형 #include // C++ 의 경우 int scanf(const char* format, ...); 공백을 포함하여 문자열로 입력받는 방법 #include int main(void){ char arr[100]; scanf("%[^\n]", arr); // "%[^\n]"은 엔터가 나올때까지 문자열로 받는다는 말이다( 공백도 포함 ) return 0; } "%[^\n]"은 엔터가 나올때까지 문자열로 받는다는 뜻이다. (공백을 포함한다 )2023. 1. 29.

[Baekjoon/백준][1085][C/C++] 직사각형에서 탈출『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 기본적인 기하학 문제. 직사각형의 경계선까지 가는 방법에는 위ㆍ아래 혹은 좌ㆍ우로 이동하는 방법이 있다. 1. 문제 https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net [문제] 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 ..2023. 1. 28.

[Baekjoon/백준][2475][C/C++] 검증수『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 기초적인 문제라 바로 문제풀이로 들어가겠다. 1. 문제 https://www.acmicpc.net/problem/2475 2475번: 검증수 컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다. 고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들 www.acmicpc.net [문제] 컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다. 고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들어간다. 검증수는 고유번호의 처음 5자리에 들어가는 5개의 숫자를 각각 ..2023. 1. 27.

[Baekjoon/백준][10996][C/C++] 별 찍기 - 21『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 백준에는 별 찍기 문제가 정말 많다. 아직까지는 21번 문제가 별찍기의 마지막인 것 같다. 1. 문제 https://www.acmicpc.net/problem/10996 10996번: 별 찍기 - 21 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net [문제] 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. [입력] 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. [출력] 첫째 줄부터 차례대로 별을 출력한다. [예제 입력 1] 1 [예제 출력 1] * [예제 입력 2] 2 [예제 출력 2] * * * * [예제 입력 3] 3 [예제 출력 3] * * * * * * * * * [예제 입력 4] 4 [예제 출력..2023. 1. 25.

[Baekjoon/백준][10951][C/C++] A+B - 4 (EOF)『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 C에서 EOF, scanf(), feof()의 개념에 대해 알고 있으면 풀 수 있는 문제. 1. 문제 https://www.acmicpc.net/problem/10951 10951번: A+B - 4 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net [문제] 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. [입력] 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) [출력] 각 테스트 케이스마다 A+B를 출력한다. [예제 입력 1] 1 1 2 3 3 4 9 8..2023. 1. 24.

[Baekjoon/백준][5622][C/C++] 다이얼『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 단계별로 풀어보기 문자열 파트에 속한 문제. 사실 문자열로 풀만한 문제는 아닌 것 같은데 애매하다. 1. 문제 https://www.acmicpc.net/problem/5622 5622번: 다이얼 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다. www.acmicpc.net [문제] 상근이의 할머니는 아래 그림과 같이 오래된 다이얼 전화기를 사용한다. 전화를 걸고 싶은 번호가 있다면, 숫자를 하나를 누른 다음에 금속 핀이 있는 곳 까지 시계방향으로 돌려야 한다. 숫자를 하나 누르면 다이얼이 처음 위치로 돌아가고, 다음 숫자를 누르려면 다이얼을 처음 위치에서 다시 돌려야 한다. 숫자..2023. 1. 23.

[C][header][stdio.h] fgetsfgets 함수 원형 #include // C++ 의 경우 char* fgets(char* str, int num, FILE* stream); 특징 1. 개행(=newline)(='\n') 혹은 파일끝(=EOF)을 만날 때 까지, 해당 stream의 buffer에서 문자열을 읽어들인다. (개행(=newline)(='\n') 혹은 파일끝(=EOF)을 만나면, 입력이 종료된다.) 2. 문자열을 읽어들인 후, 문자열 끝에 NULL(='\0')값이 자동으로 추가된다. 3. fgets는 gets와 달리, 개행(=newline)(='\n')이 포함된채 저장된다. 반환값 [성공적으로 읽어 들였을 경우.] str을 반환한다. 즉, 반환값은 인자로 전달받은 메모리의 주소이다. [파일 끝에서 아무런 문자를 읽어 들이지 않..2023. 1. 23.

[C][header][limits.h]『목차』 0. 개요 1. 내용 2. 오버플로우ㆍ언더플로우(OverflowㆍUnderflow) 3. 출처 0. 개요 limits.h는 C언어의 표준 라이브러리로, 정수형의 범위를 나타내는 상수들을 정의한다. 1. 내용 이름 설명 값 CHAR_BIT char의 비트 수 8 SCHAR_MIN signed char의 최솟값 -127 -1 SCHAR_MAX signed char의 최댓값 127 UCHAR_MAX unsigned char의 최댓값 255[0xFF] CHAR_MIN char의 최솟값 SCHAR_MIN 또는 0 CHAR_MAX char의 최댓값 SCHAR_MAX 또는 UCHAR_MAX MB_LEN_MAX 멀티바이트 문자의 최대 바이트 수 5 SHRT_MIN short의 최솟값 -32767 -1 SHRT..2023. 1. 23.

[Baekjoon/백준][2920][C/C++] 음계『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 solved.ac class1의 완성을 위해 푼 문제. 자료구조ㆍ알고리즘을 더욱 열심히 공부하여 높은 클래스로 올라가야겠다는 생각이 든다. 1. 문제 https://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 [문제] 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 ..2023. 1. 21.

[Baekjoon/백준][2292][C/C++] 벌집『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 벌집을 가장한 수열 문제. 수열의 형성 원리를 빠르게 파악하는 것이 문제의 키포인트다. 1. 문제 https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net [문제] 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개..2023. 1. 20.

[Baekjoon/백준][2563][C/C++] 색종이『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 2차원 배열을 이용하면 쉽게 풀리지만, 좌표평면을 이용하면 상당히 어려워지는 문제이다. 처음에 좌표평면으로 풀려다가 이 문제가 '2차원 배열 - 단계별로 풀어보기' 에 속한 문제라는 것을 깨닫고, 다시 2차원 배열로 풀기 시작했다. 1. 문제 https://www.acmicpc.net/problem/2563 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net 2. 풀이 100 X 100 짜리 배열을 만든 후, 배열의 값을 모두 0 = FALSE로 초기화 ..2023. 1. 20.