c++(262)
-
[백준 BOJ] 2445번 별 찍기 - 8 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/2445 2445번: 별 찍기 - 8 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 접근 방법 - 이중 반복문을 이용한 응용 문제 백준의 2445번 문제는 이중 반복문을 응용하여 해결해야 하는 문제이다. 해당 문제와 비슷한 문제에 대하여 이전에 필자가 작성한 글이 있다. 해결법을 찾는 데에 많은 어려움이 있었다면, 아래의 글도 함께 참고해보길 바란다. https://smary-it.tistory.com/29 [백준 BOJ] 2444번 별 찍기 - 7 (C언어) 문제 설명 https://www.acmicpc.net/problem/2444 2444번: 별 찍기 - 7 첫째 줄부터 2×N-1번째 줄까지..
2022.03.31 -
[백준 BOJ] 10989번 수 정렬하기 3 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 접근 방법 - 계수 정렬을 이용한 문제 백준의 10989번 문제는 계수 정렬을 이용하여 해결해야 하는 문제이다. 해당 문제는, 입력받은 숫자들을 오름차순으로 정렬하여 출력해야 하는 문제이다. 여기서 계수 정렬에 대한 간략한 설명은 아래와 같다. - 이는 배열의 성질을 사용하여 정렬을 수행하는 방법이다. - 배열값은 배열 번호의 값이 나타난 총 빈도수를 나타낸다고 가정한다. - 입력값들이 0 또는 양수여야 ..
2022.03.30 -
[백준 BOJ] 4344번 평균은 넘겠지 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net 접근 방법 - 수학적 연산이 필요한 문제 백준의 4344번 문제는 수학적 연산을 필요로 하는 문제이다. 해당 문제는, 각 테스트 케이스에서 입력받은 학생들의 점수를 통해 평균을 넘는 학생의 비율이 얼마인지를 출력해야 하는 문제이다. 평균을 구하는 과정과 백분율 계산법만 제대로 인지하고 있다면 어렵지 않게 풀 수 있을 것이다. 여기서, 예시 출력을 보면 모든 결괏값이 소수점 아래 3번째 자릿수까지 표현되어있는데 이는 아래의 구문을 사용하면 된다. cout n; fo..
2022.03.28 -
[백준 BOJ] 14681번 사분면 고르기 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/14681 14681번: 사분면 고르기 점 (x, y)의 사분면 번호(1, 2, 3, 4 중 하나)를 출력한다. www.acmicpc.net 접근 방법 - 기본적인 수학적 사고력 문제 백준의 14681번 문제는 기본적인 수학적 사고력을 요구하는 문제이다. 해당 문제는, 입력받은 x좌표와 y좌표의 값을 통해 해당 점이 어느 사분면에 속해 있는지를 출력해야 하는 문제이다. (사분면에 대한 설명은 위 문제의 설명을 참고해주길 바란다.) 언어의 기본적인 문법을 잘 인지하고 있으며 사분면에 대해 제대로 이해하고 있다면 쉽게 풀 수 있는 문제이다. 두 좌표값이 음수인지 양수인지를 잘 판별할 수 있다면 어렵지 않으니 이 점을 참고하길 바란다. 필자는..
2022.03.26 -
[백준 BOJ] 1874번 스택 수열 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 접근 방법 - 스택과 큐를 이용한 문제 백준의 1874번 문제는 스택과 큐를 함께 사용하여 해결할 수 있는 문제이다. 해당 문제는, 1부터 n까지의 숫자가 순차적으로 스택을 거친다고 할 때 입력받은 수열을 생성할 수 있는지의 여부를 묻고 있다. 여기에 덧붙여, 수열 생성이 가능할 시엔 push와 pop의 ..
2022.03.26 -
[백준 BOJ] 10926번 ??! (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/10926 10926번: ??! 준하는 사이트에 회원가입을 하다가 joonas라는 아이디가 이미 존재하는 것을 보고 놀랐다. 준하는 놀람을 ??!로 표현한다. 준하가 가입하려고 하는 사이트에 이미 존재하는 아이디가 주어졌을 때 www.acmicpc.net 접근 방법 - 기본적인 입출력 문제 백준의 10926번 문제는 입출력에 관한 기본적인 문제이다. 해당 문제는, 입력받은 문자열에 ??!을 덧붙여 함께 출력해야 하는 문제이다. 사용하는 언어의 문법만 잘 인지하고 있다면 매우 쉽게 해결할 수 있는 문제라 판단된다. 필자의 경우에는 cpp로 해당 문제를 해결하였다. 필자는 아래처럼 코드를 작성하여 문제를 해결하였다. 성공한 코드 #defin..
2022.03.25