구름Level18 [구름LEVEL] 선별진료소 난이도 정답률 ★★★ -% 프리미엄 알고리즘 위클리 비타알고 시즌3 4월 1주차 goorm 구름은 클라우드 기술을 이용하여 누구나 코딩을 배우고, 실력을 평가하고, 소프트웨어를 개발할 수 있는 클라우드 소프트웨어 생태계입니다. www.goorm.io 문제 해결 key point, N명의 사람을 진료하기 위해 걸리는 최소 시간을 이분탐색하자! k개의 진료실에서 환자를 진료하기 위해 걸리는 시간이 각각 주어진다. → a[k] 그리고 진료실에서 걸리는 시간을 가지고 전체 시간을 알아내야한다. 하지만 우리는 거꾸로, 임의의 시간이 걸린다고 가정하고 몇 명을 치료할 수 있는지 구할 것이다. 각 진료실에서 치료할 수 있는 환자의 수는 (전체 시간)/a[k] 이다. 임의의 시간에서 각 진료실에서 치료할 수 있는 환자.. 2020. 5. 2. [구름LEVEL] 화학약품 난이도 정답률 ★★★ - % 프리미엄 알고리즘 위클리 비타알고 시즌3 1주차 구름EDU - Be Really Excellent! 구름EDU는 전국 대학, 기업 등에서 활용 중인 온라인 학습 및 교수 마켓플레이스입니다. 다양한 IT분야에 대해 배워 보세요. 여러분의 커리어 패스에 확실한 도움을 드립니다. edu.goorm.io 문제 해결 key point, N이 40으로 완전탐색으로 찾아내기 굉장히 크기 때문에, 크기가 N인 집합을 절반으로 나눠 N/2크기의 집합 2개로 만들어 해결한다. 절반으로 집합을 나눌 때 어떻게 나눠도 상관없지만 나는 (0 ~ N/2 - 1), (N/2 ~ n - 1) 이렇게 입력받은 순서에서 절반으로 나눴다. 그렇게 절반으로 나눈 집합으로 완전탐색을 진행해서 부분집합을 찾았다. .. 2020. 4. 30. [구름LEVEL] 온라인 강의 난이도 정답률 ★ -% 프리미엄 알고리즘 위클리 비타알고 시즌3 3월 5주차 goorm 구름은 클라우드 기술을 이용하여 누구나 코딩을 배우고, 실력을 평가하고, 소프트웨어를 개발할 수 있는 클라우드 소프트웨어 생태계입니다. www.goorm.io 문제 해결 key point, 시간을 모두 분으로 바꾼다! ':'을 기준으로 시간과 분을 나눠서 string으로 저장한다. 그리고 stoi()함수를 사용하여 string을 int형으로 변환하면서 시간 * 60을 해주어 분으로 저장한다. 전체 강의 시간과 학생이 수강한 강의 시간의 차가 0~9라면 출석으로 인정받으니 1을, 아닌 경우에는 0을 출력한다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23.. 2020. 4. 1. [구름LEVEL] 후회 난이도 정답률 ★★★★ -% 프리미엄 알고리즘 위클리 비타알고 시즌3 3월 5주차 goorm 구름은 클라우드 기술을 이용하여 누구나 코딩을 배우고, 실력을 평가하고, 소프트웨어를 개발할 수 있는 클라우드 소프트웨어 생태계입니다. www.goorm.io 문제 시행착오 더보기 7. Indexed Tree(BIT) & Range Sum 출처: 문제 해결을 위한 창의적 알고리즘(고급) https://www.acmicpc.net/blog/view/21 1) Range Sum일반... blog.naver.com 이 블로그가 도움이 많이 됐다. 처음에 누적합으로 했다가 갱신하는데 어차피 n*n 시간초과라서... 결국 검색을 했다. 'c++ 누적합 갱신' 이런식으로 검색했다가 찾은 블로그인데 정리가 잘 되어 있어서 좋.. 2020. 4. 1. [구름LEVEL] 망가진 에라토스테네스의 체 난이도 정답률 ★★ -% 프리미엄 알고리즘 위클리 비타알고 시즌3 4주차 goorm 구름은 클라우드 기술을 이용하여 누구나 코딩을 배우고, 실력을 평가하고, 소프트웨어를 개발할 수 있는 클라우드 소프트웨어 생태계입니다. www.goorm.io 문제 해결 1은 소수가 아니니 제외하고 2부터 시작. i로 나뉘어지는 n에 대하여 i가 소수이고, (n / i)도 소수라면 걸러진다 → 1 i나 (n / i)중 하나라도 소수가 아니라면 해당 n은 망가진 에라토스테네스의 체에 걸러지지 않는다. → 0 i*i가 n일 때까지 반복문을 돌면서 한 번이라도 나뉘어지는 i를 발견하지 못했다면 그 수는 그 자체로 소수이다. → 1 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 .. 2020. 3. 27. [구름LEVEL] 벽 통과하기 난이도 정답률 ★★★★ -% 프리미엄 알고리즘 위클리 비타알고 시즌3 4주차 goorm 구름은 클라우드 기술을 이용하여 누구나 코딩을 배우고, 실력을 평가하고, 소프트웨어를 개발할 수 있는 클라우드 소프트웨어 생태계입니다. www.goorm.io 문제 해결 key point, 방문한 시각이 작은 곳을 우선적으로 방문한다. priority_queue 우선순위 큐에 방문한 시각과 좌표를 저장한다. → {time, {x, y}} 현재 보고있는 위치와 인접한 곳을 확인하면서 벽이 있다면 시간은 그대로, 좌표만 다음 위치에 맞춰 넣어준다. 벽이 없다면 시간은 +1, 다음 위치 좌표를 넣어준다. 이렇게 순차적으로 순회하다보면 N,N 위치에 도달하게 되고 그 때의 time을 출력하면 최소 시간이 된다. 코드 1 2 .. 2020. 3. 25. [구름LEVEL] 미로찾기 난이도 정답률 ★★★★ -% 프리미엄 알고리즘 위클리 비타알고 시즌3 3월 2주차 goorm 구름은 클라우드 기술을 이용하여 누구나 코딩을 배우고, 실력을 평가하고, 소프트웨어를 개발할 수 있는 클라우드 소프트웨어 생태계입니다. www.goorm.io 문제 N*N 크기의 격자판의 (1,1)에서 출발하여 (N,N)까지 이동하고자 한다. 미로는 0부터 9까지의 정수로 표현할 수 있으며 각각의 정수는 다음을 뜻한다. 0: 이동할 수 있는 통로 1: 벽 2...9: 워프를 할 수 있는 발판, 같은 번호의 발판끼리 이동 가능 2번 부터 9번까지는 격자판에 항상 2개 이상 존재하며, 각 칸을 이동하는 시간과 워프를 하는 시간은 모두 1초 걸린다. 미로를 탈출하기 위해 걸리는 최소 시간을 구해보자. 시행착오 더보기 .. 2020. 3. 24. [구름LEVEL] 별들의 전쟁 난이도 정답률 ★★★ -% 프리미엄 알고리즘 위클리 비타알고 시즌3 4주차 goorm 구름은 클라우드 기술을 이용하여 누구나 코딩을 배우고, 실력을 평가하고, 소프트웨어를 개발할 수 있는 클라우드 소프트웨어 생태계입니다. www.goorm.io 문제 생산 가능한 인구 수가 주어졌을 때 최소한의 유닛을 이용하여 해당 인구 수를 정확히 맞추는 사람이 승리한다. '별들의 전쟁'의 모든 유닛에는 인구 수라는 수치가 주어졌으며, 유닛을 생산할 때 그 유닛에 맞는 인구 수만큼 인구 수가 증가한다. 특정 종족의 유닛들을 생산하면 인구 수를 차지하는지, 승리하를 위해 필요한 인구 수가 몇인지 주어졌을 때, 생산해야 하는 최소 유닛 수를 구해보자! 해당 종족의 유닛수 N(1 ≤ N ≤ 100), 승리를 위해 필요한 인구.. 2020. 3. 24. [구름LEVEL] 제습제 난이도 정답률 ★★★ -% 프리미엄 알고리즘 위클리 비타알고 시즌3 3주차 goorm 구름은 클라우드 기술을 이용하여 누구나 코딩을 배우고, 실력을 평가하고, 소프트웨어를 개발할 수 있는 클라우드 소프트웨어 생태계입니다. www.goorm.io 문제 격자판 위의 1은 제습제를, 0은 빈 공간을 나타낸다. 빈 공간에 맞닿아 있는 제습제는 1초 후 습기를 흡수하고 사라진다. 위의 격자판이 1초가 지나면 다음과 같은 모양이 된다. 제습제가 배치된 정보가 주어졌을 때, 모든 제습제가 사라지기까지 걸리는 시간을 구해보자! 모든 제습제가 사라지는데 걸리는 시간을 출력한다. 만약 제습제가 사라질 수 없는 경우라면 -1을 출력한다. 시행착오 1. 배열을 일일이 복사했다. arr과 tarr배열을 각각 만들었고 arr을 .. 2020. 3. 23. 이전 1 2 다음
