일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 | 31 |
- 백준 9610번 파이썬 문제 풀이
- 프로그래밍
- 함수 객체의 프로퍼티
- 유클리드 호제법
- python
- 동기
- 비동기
- 파이썬
- 낙관적 업데이트
- 동적 계획법
- 2522
- 알고리즘
- 백트래킹
- 최소공배수
- backtracking
- 한글 입력 시 이벤트 두 번 발생
- javascript
- 한글이 두 번 입력됨
- prototype 프로퍼티
- __proto__ 접근자 프로퍼티
- Tanstack Query
- C++
- 메타버스
- css
- float: right
- 백준
- dp
- 자바스크립트
- 9610
- 시간
- Today
- Total
목록알고리즘 PS/C++ (31)
염딩코
[문제] & [결과] [해설] 이 문제는 바로 이전 게시글은 2442번을 다룬 문제와 유사하다. 예제 출력 1의 결과를 보면 2442번의 예제 출력 1의 결과를 뒤집어놓은 것과 같다. 처음에는 아래의 모양을 만들어주면 된다. ********* ******* ***** *** * 그리고 공백을 이용해 계단을 만들어주면 원하는 결과를 얻을 수 있다.
[문제] & [결과] [해설] 별 찍기 문제이다. 처음하는 사람들에게는 어려울 수 있지만 이것도 많이 접하다보면 자연스럽게 풀 수 있게 될 것이다. 이 문제를 보면 아래의 별 찍기에서 조금 더 변형된 것이다. * *** ***** ******* ********* 각 층마다 앞부분에 공백을 규칙에 맞게 넣어주면 예제 출력 1과 같은 모양이 나온다. 아래의 코드에서 규칙을 확인해보자.
[문제] & [결과] [해설] 이 문제는 두 수들의 기본 연산을 시험하는 문제이다. 아래의 코드에서 temp와 left를 보면 알 수 있듯이, temp은 몫을 저장하는 변수이고 left는 나머지를 구하는 변수이다. 한 학교에 대한 값이 두 개이기 때문에 pair를 이용해서 쉽게 풀 수 있었다.
[문제] & [결과] [해설] fixed를 이용하여 숫자의 소수 부분을 고정시킨다. precision(n)은 소수점 n의 자리수까지 반올림을 해준다. 위 코드에서는 precision(1)이므로 소수점 1의 자리수까지 반올림을 해주면 된다.
[문제] & [결과] [해설] 이 문제는 vector와 pair을 이용하면 쉽게 풀 수 있는 문제다. sort 함수를 이용하면 기본적으로 오름차순 정렬이기 때문에 나이가 가장 많은 학생이 가장 낮은 년도와 월의 pair에 해당하여 가장 앞으로 오게 된다.
[문제] [결과] [해설] 정수형 배열에 9권의 가격을 넣고 총 가격에서 하나씩 빼면 마지막 한 권의 가격을 구할 수 있다.
[문제] [결과] [해설] Fibonacci 수열은 num이 커질수록 값이 급속도로 증가하므로 자료형은 long long을 사용한다. 문제에서 설명해준대로 첫 번째, 두 번째에는 1로 값을 정해준다. 그리고 첫 번째나 두 번째가 아닐 때는 fibo(num-1) + fibo(num-2) 처럼 작성해주면 끝!
[문제] [결과] [해설] 유클리드 호제법(유클리드 알고리즘)은 2개의 자연수 또는 정식의 최대공약수를 구하는 알고리즘의 하나이다. 호제법이란 두 수가 서로 상대방의 수를 나누어서 결과적으로 원하는 수를 얻는 알고리즘을 의미한다. 원리는 이렇다. 큰 수를 작은 수로 나눈다 -> 나누는 수를 나머지로 계속 나눈다 -> 나머지가 0이 나올 때까지 반복한다. -> 나머지가 0이 나온다면, 그때 나누는 수가 최대공약수이다.
[문제] [결과] [해설] 이 문제는 지난 게시글에 올렸던 2440번 문제와 유사한 문제이다. 다만 별들의 위치가 오른쪽으로 쏠린 것을 [결과]에서 확인할 수 있다. 별들이 오른쪽이 치우친 덕에 공백으로 만들어진 계단을 볼 수 있었다. 그래서 공백으로 별찍기를 한다고 생각하면 쉽게 풀 수 있다. [해설]의 'j < i' 와 'int k = num - i' 에서 i 와 num - i의 합인 num을 맞춰주어야 반듯한 직사각형에 별을 찍을 수 있다.