no image
백준 2501번 c++ 문제 풀이
[문제] & [결과] [해설] 이 문제는 제목에서 알 수 있듯이 어떤 특정 수의 약수를 구하는 문제이다. 문제에서 보면 약수의 특성을 알려주는데, 바로 특정한 수를 특정한 수의 약수로 나누면 나머지가 0인 것이다. 그런데, 문제는 단순히 약수가 무엇인지 묻는 것이 아니라 K번째로 작은 수를 출력하도록 원한다. K번째로 작은 수를 출력하기 위해서는 데이터가 정렬되어있거나 약수를 작은 순서대로 저장해놓는 방법이있다. 필자는 두 번째 방법을 이용했다. 그래서 vector을 이용해 반복문 i=1부터 비교해가면서 vector에 값을 저장했다. if(n%i==0)을 보면 이 조건을 만족할 때, vector에 저장하는 것을 알 수 있다. cnt는 출력의 세부 조건에 특정한 수의 약수의 개수가 K보다 작을 때 0을 출..
2022.02.24
no image
백준 2576번 c++ 문제 풀이
[문제] & [결과] [해결] 이 문제는 벡터를 이용해서 홀수를 만족했을 때, 벡터에 넣어준다. 그리고 홀수가 없을 경우를 대비해, cnt라는 변수를 만들어줘 cnt가 0이면 -1을 출력한다. algorithm 라이브러리에 있는 min함수를 이용해 최솟값을 구한다.
2022.02.23
no image
백준 10995번 c++ 문제 풀이
[문제] & [결과] [해설] 이 문제는 별 찍에서 층이 홀수일 때와 짝수일 때를 나눠서 해결하면 쉽습니다. 홀수일 때는 앞에 공백이 없고, 짝수일 때는 앞에 공백이 있는 별을 만들어주면 됩니다.
2022.02.23
no image
백준 2747번 c++ 문제 풀이
[문제] & [결과] [해설] 이 문제는 피보나치 수열을 구현하는 문제입니다. 피보나치 수열에 대한 간단한 설명은 위의 문제 설명에 있습니다. 그럼 바로 아래의 코드를 보시면, FIbo라는 함수에 첫 번째, 두 번째 값들은 초기화해주었습니다. 그리고 첫 번째, 두 번째일 때는 각각의 값들을 반환하도록 적어주었습니다. num까지의 수중에서 첫 번째와 두 번째를 제외한 부분은 반복문을 통해서 하나씩 옮겨가면서 처리해줍니다. c언어를 공부하면 자주 연습했던 swap이랑 비슷하지만 n2=n1+n2으로 처리해줬기 때문에 조금 다릅니다. 그렇게 하고 마지막에 n2를 반환해주면 끝! 참고로 Fibo함수에 주석처리되어 있는 부분은 반복문이 아니라 재귀함수로 풀은 것입니다. 재귀함수를 이용하면 코드의 길이는 더 짧아지고..
2022.02.22
no image
백준 10569번 c++ 문제 풀이
[문제] & [결과] [해설] 이 문제는 문제에서 규칙을 알려주기 떄문에 어렵지 않습니다.
2022.02.22
no image
백준 9295번 c++ 문제 풀이
[문제] & [결과] [해설] 이 문제도 기본적인 덧셈 문제입니다. 아래의 코드를 참고하세요! 그리고 저는 이 문제를 풀다가 Case 부분을 처리해주지 못해서 한 번 틀렸습니다. 어려분은 실수하지마세요!
2022.02.22
no image
백준 10178번 c++ 문제 풀이
[문제] & [결과] [해설] 이 문제에서는 몫과 나머지를 이용한 문제입니다. 크게 어렵지는 않지만, 예제 출력 1을 보시면 알 수 있듯이, 출력하는 문장이 긴 편입니다. 그래서 출력 문장을 작성해주는 데 있어서 틀리지 않는다면 쉽게 풀 수 있는 문제입니다!
2022.02.22
no image
백준 5522번 c++ 문제 풀이
[문제] & [결과] [해설] 매우 쉬운 덧셈 문제입니다. 너무 쉽기 때문에 자세한 설명은 넘어가도록 하겠습니다. 질문이 있으시다면 댓글에 남겨주세요!
2022.02.22
no image
백준 2010번 c++ 문제 풀이
[문제] & [결과] [해설] 이 문제에도 규칙이 있습니다. 바로 (멀티탭의 개수-1) 를 전체 플러그를 꽂을 수 있는 곳에서 빼주는 값이 바로 저희가 원하는 값입니다. 전체 플러그를 꽂을 수 있는 수 - (멀티탭의 개수 - 1) = 원하는 값 간단히 표현하자면 위와 같습니다. 그래서 크게 어려운 문제는 아닙니다. 코드를 참고하세요!
2022.02.22