Programming/C++ 2

[백준 문제 풀이] 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