본문 바로가기

Time waits for no one 😎
FE 개발자 지망생의 기술 블로그입니다.
[Github - https://github.com/inthhh]

블로그 내 검색

📝 알고리즘/groom3

[C++/groom] Lv.2 : 장마 https://level.goorm.io/exam/194982/%EC%9E%A5%EB%A7%88/quiz/1 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io구름 레벨 2 구현문제. 범위가 n은 1000, m은 100000까지라서 아슬아슬하게 이중반복문 사용이 가능하다 ㅋㅋ단순 구현이지만 고려해야할 사항이 많아서 까다로웠다! 나의 풀이#include #include using namespace std;int main() { int n, m, tmp1, tmp2; vector ori_list; vector k_list; vector rain_in_2days; vector> rain_place; // 입력 로직 cin >> n >> m; for(i.. 2025. 4. 18.

[C++/groom] Lv.3 : 거리두기 (DP) https://level.goorm.io/exam/160279/%EA%B1%B0%EB%A6%AC%EB%91%90%EA%B8%B0/quiz/1 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io구름 레벨 3. DP와 경우의 수 전처리 계산값(?)을 적절히 사용해야 한다구름은 이런 유형이 많은가.. 익숙하지 않아서 더 오래걸린다 ㅠㅠ 각 상태 별 경우의 수를 찾아서 dp에 적절히 더해줘야 한다!dp[i][j] -> i번째 줄의 상태가 j(0~5)일 때의 누적 경우의 수로 해결했다. 나의 풀이#include #include using namespace std;int main() { int n=0; int mod = 100000007; int dp[10.. 2025. 4. 18.

[C++/groom] Lv.1 : 인공지능 청소기 https://level.goorm.io/exam/43068/1a-%EC%9D%B8%EA%B3%B5%EC%A7%80%EB%8A%A5-%EC%B2%AD%EC%86%8C%EA%B8%B0/quiz/1 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io구름 레벨 1 문제.오랜만에 프로그래머스 외에 다른 플랫폼으로 풀었더니, 입출력까지 구현하는게 적응이 안된다 ㅎ.ㅎ bfs인줄 알았는데 단순 수식 계산 문제였다.. (탐색에 절여진 뇌) 1. x,y 까지의 거리를 구한다2. 목표 시간과의 차이가 2의 배수일 때, 목표 칸 도착 -> 다른 칸 갔다가 -> 해당 시간에 목표 칸으로 다시 올 수 있으므로 3. (dist 나의 풀이#include using na.. 2025. 4. 18.

이전 1 다음

728x90

티스토리툴바