PS(344)
-
[백준 BOJ] 2164번 카드2 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 접근 방법 - 큐를 이용한 간단한 연산 백준의 2164번 문제는 큐를 이용하여 간단하게 해결할 수 있는 문제이다. 해당 문제는, 일정 규칙에 따라 카드를 옮기고 버리면서 가장 마지막에 남는 카드를 구해야 하는 문제이다. 여기서 규칙은 간단하게, 제일 위에 있는 첫 번째 카드는 버리고 두 번째 카드는 맨 아래로 다시 넣는 행위의 반복이다. 필자는 큐를 선언하여 해당 문제를 해결하였다. 어..
2022.02.27 -
[백준 BOJ] 12789번 도키도키 간식드리미 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/12789 12789번: 도키도키 간식드리미 인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두 www.acmicpc.net 접근 방법 - 스택을 이용한 연산 문제 백준의 12789번 문제는 스택을 이용하여 해결해야 하는 문제이다. 해당 문제는, 입력되는 값에 대하여, 1번부터 시작하여 순서대로 n번까지 배부할 수 있는지의 여부를 묻고 있는 문제이다. 필자는 num이라는 변수를 따로 선언하여 입력을 받는 대로 스택에 push해야 하는지 바로 배부되는지에 대한 여부를 정하게끔 하였다. 그리고 최종적으로, 스택..
2022.02.20 -
[백준 BOJ] 9086번 문자열 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/9086 9086번: 문자열 입력의 첫 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 한 줄에 하나의 문자열이 주어진다. 문자열은 알파벳 A~Z 대문자로 이루어지며 알파벳 사이에 공백은 없으 www.acmicpc.net 접근 방법 - 문자열 사용의 기본 연산 백준의 9086번 문제는 문자열에 있어 기본적인 연산을 다루는 문제이다. 해당 문제는, 각 케이스에서 주어지는 입력값에 있어 첫 글자와 끝 글자만 출력하게끔 해야 하는 문제이다. 필자는 해당 문제를 해결할 때 string 헤더를 사용하였으며, 이 헤더의 length() 함수를 사용해 출력을 원활히 하였다. 해당 함수는 문자열을 이용할 때 많이 ..
2022.02.20 -
[백준 BOJ] 20001번 고무오리 디버깅 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/20001 20001번: 고무오리 디버깅 백준 문제 풀이에 힘들어하는 수진이를 위해 민우는 문제해결에 도움이 되는 고무오리를 준비했다. 민우가 준비한 고무오리는 신비한 능력이 존재하는데, 최근에 풀던 백준 문제를 해결해주는 www.acmicpc.net 접근 방법 - 스택을 이용한 연산 문제 백준의 20001번 문제는 스택을 이용하여 해결해야 하는 문제이다. 해당 문제는, "고무오리"와 "문제"만으로 이루어져 있는 입력값에 대하여, 문제를 모두 해결할 수 있는지에 대한 여부를 구해야 하는 문제이다. (문제에 대한 자세한 설명은 위를 참고하길 바란다.) 필자는 문제의 흐름대로 코드를 작성하였는데, 스택에 대해 알고 있다면 쉽게 풀 수 있는 ..
2022.02.17 -
[백준 BOJ] 19944번 뉴비의 기준은 뭘까? (C언어)
문제 설명 https://www.acmicpc.net/problem/19944 19944번: 뉴비의 기준은 뭘까? 2020 INPC는 IGRUS 뉴비들을 위해 열리는 대회입니다. 하지만 영수 할아버지나 인용 할아버지와 같이 14학번이지만 마음만은 뉴비인 어르신들 때문에 대회장이 TLE들의 파티가 되자 뉴비의 기준을 정 www.acmicpc.net 접근 방법 - 조건문을 이용한 기본 문제 백준의 19944번 문제는 조건문을 이용하여 해결해야 하는 문제이다. 해당 문제는, 입력받은 두 숫자에 대하여 특정 규칙에 따른 각 정답을 출력해야 하는 문제이다. 조건문인 if문에 대해서만 잘 알고 있다면 문제의 흐름에 따라서 쉽게 해결할 수 있는 문제이다. 필자는 아래처럼 코드를 작성하여 문제를 해결하였다. 혹여나 조..
2022.02.17 -
[백준 BOJ] 18883번 N M 찍기 (C언어)
문제 설명 https://www.acmicpc.net/problem/18883 18883번: N M 찍기 총 N개의 줄을 출력해야 한다. 각 줄에는 M개의 정수를 공백 한 칸으로 구분해 출력해야 한다. 1번 줄에는 1부터 M까지, 2번 줄에는 M+1부터 2×M까지, ..., N번 줄에는 (N-1)×M+1부터 N×M까지 출력해야 www.acmicpc.net 접근 방법 - 수학적 사고력을 필요로 하는 문제 백준의 18883번 문제는 수학적 사고력을 이용하여 해결해야 하는 문제이다. 해당 문제는, 입력받은 n과 m에 대해서, 1부터 n*m까지의 숫자를 m*n 형태로 출력해야 하는 문제이다. 필자는 숫자를 출력하는 데에 사용하는 변수를 따로 하나 선언해두고 연산을 시작하였다. 필자는 아래의 순서대로 코드를 작성..
2022.02.14