본문 바로가기

J 바로가기

🔥 PS(Problem Solving) 🔥122

[BOJ] #2941 크로아티아 알파벳 시간 제한 메모리 제한 정답 비율 1 초 128 MB 46.116% 2941번: 크로아티아 알파벳 문제 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= 예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다. dž는 무조건 하나의 알파벳으로 쓰이고, www.acmicpc.net 문제 예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가 주어.. 2020. 4. 16.

[구름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.

[구름LEVEL] 백신 난이도 정답률 ★★ -% 프리미엄 알고리즘 위클리 비타알고 시즌3 1주차 구름EDU - Be Really Excellent! 구름EDU는 전국 대학, 기업 등에서 활용 중인 온라인 학습 및 교수 마켓플레이스입니다. 다양한 IT분야에 대해 배워 보세요. 여러분의 커리어 패스에 확실한 도움을 드립니다. edu.goorm.io 문제 백신은 한 명의 환자에게 접종하면 바이러스와 유사한 방식으로 해당 사람과 밀접하게 접촉하는 사람들에게 전파되어 그 사람들까지 모두 치료한다. 매우 효과적이고 빠른 속도로 전파되지만, 제작 비용이 너무 많이 든다는 단점으로 인해 현재 프로토 타입으로 제작된 단 하나의 백신만 사용할 수 있는 상황이다. 하나의 백신을 이용하여 가장 많은 사람들을 치료하고자 할 때, 어떤 사람에게 백신을.. 2020. 3. 23.

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

티스토리툴바