본문 바로가기

J 바로가기

🔥 PS(Problem Solving) 🔥122

[구름LEVEL] Dance Dance Revolution 난이도 정답률 ★★ -% 프리미엄 알고리즘 위클리 비타알고 시즌3 20년 3월 3주차 goorm 구름은 클라우드 기술을 이용하여 누구나 코딩을 배우고, 실력을 평가하고, 소프트웨어를 개발할 수 있는 클라우드 소프트웨어 생태계입니다. www.goorm.io 문제 DDR은 두 발을 이용하여 플레이하는 게임으로 버튼은 동시에 최대 2개까지만 누를 수 있지만, 해당 프로그램은 노래의 음과 박자에 맞춰 적절한 악보를 생성해주기 때문에 사람이 플레이할 수 있는 악보인지는 고려하지 않는다. 프로그램이 계산해준 악보를 사람이 플레이할 수 있는 악보인지 확인해보자! 입력 버튼 개수 N (1 ≤ N ≤ 500,000) 두 번째 줄부터 각 줄에는 눌러야 할 버튼과 해당 버튼을 눌러야 하는 시각이 주어진다. 사람이 플레이할 .. 2020. 3. 23.

[구름LEVEL] 경품 추첨 난이도 정답률 ★★ -% 프리미엄 알고리즘 위클리 비타알고 시즌3 20년 3월 2주차 goorm 구름은 클라우드 기술을 이용하여 누구나 코딩을 배우고, 실력을 평가하고, 소프트웨어를 개발할 수 있는 클라우드 소프트웨어 생태계입니다. www.goorm.io 문제 신입생들이 제출한 숫자들을 모아 무작위로 여러 숫자를 불러가며 해당 번호에 해당되는 학생에게 선물을 지급해야한다. 신입생들이 제출한 번호들과 무작위로 고른 숫자가 주어졌을 때 숫자를 부를때마다 선물을 받을 학생이 몇 명인지 구해보자. 신입생 수 N, 무작위 숫자를 부를 횟수 M 1 ≤ N, M ≤ 1,000,000 해결 key point, map사용. 신입생들이 적어낸 숫자가 key가 되어 value를 증가시킨다. 신입생들이 적어낸 숫자를 입력받으.. 2020. 3. 23.

[구름LEVEL] 인싸가 되고 싶은 민수 난이도 정답률 ★★ 40.6% 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 문제 정수 a, b가 주어지면 a와 b를 포함하여 사이에 있는 모든 정수의 약수를 썼을 때 1을 제외하고 가장 많이 등장하는 약수를 구하는 프로그램을 작성하시오. 2 ≤ a, b ≤ 1,000,000,000 해결 key point, 어떤 길이 2 이상의 임의의 구간이 주어지면 그 구간 안에 n의 배수보다 2의 배수의 개수가 항상 많거나 같다. a와 b가 다르면 2출력. 같다면 a의 약수 중 가장 작은 값을 출력. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 #include using namespace std; int a, b; .. 2020. 3. 16.

[구름LEVEL] A4 용지를 만들자 난이도 정답률 ★★ 40% 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 문제 가로 N cm, 세로 M cm의 직사각형 종이로 A4 용지를 최대 몇 개를 만들 수 있는지 구해주세요. 여기서 말하는 A4 용지의 규격은 편의상 가로 20 cm, 세로 40 cm의 수치를 가집니다. 1 ≤ N, M ≤ 1,000,000,000 해결 key point, 포함배제의 원리를 사용한다. n(A) + n(B) - n(A∩B) n*m 크기의 직사각형에 a4 용지를 채워본다고 생각해보자. a4 용지를 세로로 채웠을 때 둘 수 있는 a4 용지 개수 a a4 용지를 가로로 채웠을 때 둘 수 있는 a4 용지 개수 b a와 b를 생각해보면 공통된 부분도 있지만 세로.. 2020. 3. 16.

[구름LEVEL] 어려운 문제 난이도 정답률 ★★ 69.5% 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 문제 정수 N이 주어질때 N!을 구하여 만들어진 숫자가 두 자리 이상이면 한 자리가 될 때까지 자릿수를 더한 값을 출력한다. 0 ≤ N ≤ 10000 해결 key point, int의 범위가 넘어가는 N!을 계산하기 위하여 각 자릿수를 배열에 저장시킨다. 각 자릿수를 저장할 배열을 v라고한다. 수가 123이라면 v[0]=3, v[1]=2, v[1] 처럼 역순으로 저장한다. 일단 1부터 N까지 곱하여 N!을 구해야하므로 v배열에 1을 넣어준다. → 여태까지 구한 숫자가 v가 됨. 2부터 N까지 변수 i를 사용하여 반복문을 돌리면서 v의 각 자릿수 v[j](변수 j활.. 2020. 3. 16.

[구름LEVEL] 소희와 버스 난이도 정답률 ★★ 62.7% 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 문제 소희=유치원생 유치원 정류장을 경우하는 N대가 있고, 각 버스마다 그 날의 최초 운행 시각 s와 정해진 루트를 돌고 다시 원위치로 오는 데 걸리는 시간 d가 있습니다. 정류장에 가장 먼저 도착하는 버스를 타려고 합니다. 각 버스는 1번부터 N번까지 번호가 매겨져 있고, 만약 정류장에 가장 먼저 도착하는 버스가 여러 대라면 번호가 더 작은 버스를 탄다고 합니다. 소희가 정류장에 도착한 시각이 T일 때, 소희와 소희가 타게 될 버스는 몇 번인지 구해주세요. 해결 key point, 각 버스마다 도착시간이 T와 같거나 크게 되는 최초의 시각만 찾으면 된다. i번째.. 2020. 3. 16.

[구름LEVEL] 1등과 2등 난이도 정답률 ★★ 65.2% 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 문제 어느 한 연구결과에 의하면 어느 대회에서 1등을 한 사람은 그 다음 대회에선 2등을 할 확률이 높고, 2등을 한 사람은 그 다음 대회에서 1등을 할 확률이 높다고 합니다. 등수를 나열한 이 문자열에서 "12"와 "21"의 부분 문자열이 각각 1번 이상 존재하면 이 연구결과는 맞다고 판단하고, 그렇지 않다면 틀리다고 판단합니다. 예를 들어, "2112"의 경우 21과 12를 각각 찾을 수 있지만, "212"의 경우 21을 찾으면 12를 못 찾고, 12를 찾으면 21을 찾지 못합니다. 연구결과가 참이면 Yes, 거짓이면 No를 출력합니다. 해결 key point.. 2020. 3. 16.

[구름LEVEL] 통신비 계산하기 난이도 정답률 ★★ 31.7% 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 문제 통신사 요금표를 참고하여 데이터 사용량을 줄이지 않고 요금을 줄여주세요. 제한사항 기본 제공 데이터를 초과하여 사용한 데이터는 20원/1MB 의 과금이 적용됩니다. 69900원 이상 요금제는 데이터 초과금이 발생하지 않습니다. 데이터 초과금 상한은 초과한 데이터가 5GB미만일시 25.000원이 적용 되며, 초과한 데이터가 5GB 이상이면 상기 과금율에 다라 추가 요금이 재책정되며 데이터를 아무리 많이 사용해도 180.000원 이상의 추가 요금은 발생하지 않습니다. 1000MB = 1GB 로 계산됩니다. 해결 key point, 데이터 초과금 상한을 잘 지켜서.. 2020. 3. 12.

[구름LEVEL] 근묵자흑 난이도 정답률 ★★ 61.9% 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 문제 현재 1부터 N까지의 정수가 한 번씩 등장하는 길이 N의 수열이 있습니다. 여기서 당신은 연속된 K개의 정수를 골라서 한 곳에 잠시 모아둘 수 있습니다. 시간이 지나면 당신이 고른 K개의 정수들은 K개 중 가장 작은 정수가 됩니다. 이 시간은 고려하지 않습니다. 여기서 이 수열을 모두 같은 수로 만들고자 할 때 최소 몇 번 골라야 하는지 구해주세요. 해결 key point, 길이가 N인 수열을 최소한으로 겹치게 K개씩 묶는다. 1부터 시작하여 N까지 k만큼 움직인다. 이때 중요한 것은 처음에만 k만큼 움직이고 그 이후부터는 바로 직전에 골랐던 k개의 정수 중.. 2020. 3. 12.

이전 1 ··· 5 6 7 8 9 10 11 ··· 14 다음

티스토리툴바