알고리즘/백준(4)
-
[백준] 21921 - 파이썬 python 2022.01.26
-
수열 [2559]
문제 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 풀이 기본적인 Two pointer 문제다! 많이 익숙치 않은 개념의 문제라서 일단 풀어보고 시작했다. 풀이는 두가지다. 첫번째로는 리스트 이동을 하면서 Sum을 구해주는 방식 (여기선 틀린방식이다.) 두번째로는 처음 Sum값에서 이동에따라 값을 더하고 빼는 방식이다. 두개의 차이점은 1번에서는 K-1번 연산이 이뤄질것이고 2번은 2번 연산이 이뤄진다는 점에서 시간차이가 난다. Code
2021.11.01 -
게임을 만든 동준이 [2847]
게임을 만든 동준이 [2847] 백준 - https://www.acmicpc.net/problem/2847 2847번: 게임을 만든 동준이 학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이 있고, 각 레벨을 클리어할 때 마다 점수가 주어진다. 플레이어 www.acmicpc.net 문제 학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이 있고, 각 레벨을 클리어할 때 마다 점수가 주어진다. 플레이어의 점수는 레벨을 클리어하면서 얻은 점수의 합으로, 이 점수를 바탕으로 온라인 순위를 매긴다. 동준이는 레벨을 난이도 순으로 배치했다. 하지만, 실수로 쉬운 레벨이 ..
2021.02.24 -
적어도 대부분의 배수 [1145]
적어도 대부분의 배수 [1145] 백준 - https://www.acmicpc.net/problem/1145 1145번: 적어도 대부분의 배수 첫째 줄에 다섯 개의 자연수가 주어진다. 100보다 작거나 같은 자연수이고, 서로 다른 수이다. www.acmicpc.net 문제 다섯 개의 자연수가 있다. 이 수의 적어도 대부분의 배수는 위의 수 중 적어도 세 개로 나누어 지는 가장 작은 자연수이다. 서로 다른 다섯 개의 자연수가 주어질 때, 적어도 대부분의 배수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 다섯 개의 자연수가 주어진다. 100보다 작거나 같은 자연수이고, 서로 다른 수이다. 출력 첫째 줄에 적어도 대부분의 배수를 출력한다. 풀이과정 최대공약수를 구하는 방법이 딱히 떠오르지 않아 찾아봤다...
2021.02.19