Programming 3

[백준 문제 풀이] 1193번 : 분수찾기

https://www.acmicpc.net/problem/1193접근 방법 자체를 생각할 수 없어서 인터넷 검색으로 풀게 된 문제다. 그래도 이해한 내용을 다시 정리하고자 한다.단순히 대각선으로 읽어오는 것도 아니고, 지그재그로 읽어온다고 한다..즉, 짝수번째 지그재그에서는 분자는 커지고 분모는 작아진다.또, 홀수번째 지그재그에서는 분자는 작아지고 분모는 커진다.또 하나의 특성? 당연한 이유?가 있는데, 1부터 하나씩 값을 올리며 수를 빼며 -가 되기 전까지 반복하면 현재 지그재그의 위치를 알 수 있다.ex) 11-1 -> 0-2 -> 8-3 -> 5-4 -> 1, 11번은 5번째줄 1번째에 있음.또한 이 특성으로 총 뺀 횟수 +1 이 줄의 위치가 되는 것도 알 수 있다.말로 설명하니까 더 어려운 것 같..

Programming/C++ 2025.07.28

[백준 문제 풀이] 10818번 : 최소, 최대

https://www.acmicpc.net/problem/10818C++은 처음 써보기에, 또 아직 코딩 실력은 부족하기에 아주 쉬운 문제로 해보자.. using namespace std;// std라는 네임스페이스에 속한 정의들은 네임스페이스 이름을 붙이지 않아도 사용할 수 있음.// 즉, std:: 생략 가능#include // C++의 표준 입출력 클래스가 정의되어 있는 헤더파일// C언어는? int main(){ int num; std::cin >> num; // 몇개의 수를 입력받을건지 int low; // 최소 int high; // 최대 // int num2[1000000] = {0}; // 문제 내에서 지정한 최대 입력 범위. int num2[num..

Programming/C++ 2025.07.24

[백준 문제 풀이] 7513 : 준살 프로그래밍 대회

https://www.acmicpc.net/problem/7513대략 한달전에 풀어봤던 문제인데, 동적할당을 딱히 사용하지 않고 일단 완성을 목표로 막 만들었던 코드다.for문에 대해 이해하기 정말 좋은 문제라고 생각한다.다른 사람들 코드를 보니 입력을 받고 바로 출력을 해주는 방식도 있던데, 코드의 길이를 줄이는 데 도움이 될 것 같다.#include int main(){ int testcase; int user[10]; char user_password[10][50][6]; int pinfo; int pnum[10][200]; int pindex[10][200][10]; scanf("%d",&testcase); for(int scenario = 0; scen..

Programming/C 2025.07.23