no image
백준 1789번 파이썬 문제 풀이
[문제] & [결과] [해설] 이 문제는 서로 다른 값들의 합이 가장 많을 때, N의 값이 최대가 된다는 것을 알 수 있다. 그렇다면, 1부터 1씩 키운 값들을 더하면 되는 것이다. 1+2+3+4+5+ ... 이렇게 더한 값들이 N보다 작거나 같으면 된다. 1부터 N까지의 합은 밑에서 볼 수 있듯이 i*(i+1)/2로 작성할 수 있다. 마지막에 while반복문의 조건을 벗어나게 되었을 때 i의 값에서 1을 빼줘야 N보다 작거나 같은 조건을 만족하는 i값이 된다.
2022.02.17
no image
백준 10817번 파이썬 문제 풀이
[문제] & [결과] [해설] 이 문제는 파이썬의 리스트에 내장되어 있는 sort() 메소드를 이용하면 아주 쉽게 풀 수 있다. 그리고 문제 특성상 세 개의 정수라고 했기 때문에 중간에 있는 값은 인덱스 1로 구해주면 된다.
2022.02.17
no image
백준 2935번 파이썬 문제 풀이
[문제] & [결과] [해설] 이번 문제는 딱히 어려운 것이 없어서 해설은 생략하도록 하겠다. 5355번 문제의 하위 문제라고 생각하면 좋을 것 같다.
2022.02.17
no image
백준 5355번 파이썬 문제 풀이
[문제] & [결과] [해설] 이 문제에서 까다로웠던 부분은 입력받을 때, 자료형 구분이 필요한지, 필요없는지였다. 하지만, 그렇게 하면 더 어려워질 것 같아서 문자열로 입력을 받고 인덱스 0인 부분의 자료형만 소수형으로 변환시켜주면 됐다.
2022.02.17
no image
백준 2914번 파이썬 문제 풀이
[문제] [결과] [해설] 일단, 이 문제에서 가장 중요한 포인트는 출력 단계에서 '적어도 몇 곡이 저작권이 있는 멜로디인지'이다. 위의 문제처럼 엘범에 저작권이 있는 멜로디가 894개가 있고 평균값이 23.53이면 올림하여 24가 된다고 했다. 만약 평균이 정확하게 23이고 여기에 1개의 곡을 더한다면 평균은 23.xx가 될 것이다. 23을 올림할 수는 없지만, 23.xx는 올림하면 24이기 때문에 1개의 곡을 더해야 '적어도'를 만족시켜줄 수 있다.
2022.02.17
no image
백준 5565번 c++ 문제 풀이
[문제] [결과] [해설] 정수형 배열에 9권의 가격을 넣고 총 가격에서 하나씩 빼면 마지막 한 권의 가격을 구할 수 있다.
2022.02.16
no image
백준 2748번 c++ 문제 풀이
[문제] [결과] [해설] Fibonacci 수열은 num이 커질수록 값이 급속도로 증가하므로 자료형은 long long을 사용한다. 문제에서 설명해준대로 첫 번째, 두 번째에는 1로 값을 정해준다. 그리고 첫 번째나 두 번째가 아닐 때는 fibo(num-1) + fibo(num-2) 처럼 작성해주면 끝!
2022.02.15
no image
백준 2609번 c++ 문제 풀이
[문제] [결과] [해설] 유클리드 호제법(유클리드 알고리즘)은 2개의 자연수 또는 정식의 최대공약수를 구하는 알고리즘의 하나이다. 호제법이란 두 수가 서로 상대방의 수를 나누어서 결과적으로 원하는 수를 얻는 알고리즘을 의미한다. 원리는 이렇다. 큰 수를 작은 수로 나눈다 -> 나누는 수를 나머지로 계속 나눈다 -> 나머지가 0이 나올 때까지 반복한다. -> 나머지가 0이 나온다면, 그때 나누는 수가 최대공약수이다.
2022.02.15
no image
백준 2441번 c++ 문제 풀이
[문제] [결과] [해설] 이 문제는 지난 게시글에 올렸던 2440번 문제와 유사한 문제이다. 다만 별들의 위치가 오른쪽으로 쏠린 것을 [결과]에서 확인할 수 있다. 별들이 오른쪽이 치우친 덕에 공백으로 만들어진 계단을 볼 수 있었다. 그래서 공백으로 별찍기를 한다고 생각하면 쉽게 풀 수 있다. [해설]의 'j < i' 와 'int k = num - i' 에서 i 와 num - i의 합인 num을 맞춰주어야 반듯한 직사각형에 별을 찍을 수 있다.
2022.02.15