본문 바로가기

코딩62

[C++/PGS] Lv.3 : 합승 택시 요금 (BFS/다익스트라) https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 3bfs로 최소경로 탐색하는 건 알겠는데,합승 경로(S~p) + 합승지점부터 A까지 + 합승지점부터 B까지의 합의 최솟값을 구해야 하니S~A, S~B의 최솟값을 구하고, 겹치는 부분을 빼면 되는건가? 싶었다.하지만 뭔가 아닌 것 같아서,,,, 힌트를 참조했다 ㅎㅎ 알고 보니 다익스트라 알고리즘을 사용해서, [ S~p + A~p + B~p ] 거리의 최소합을 구하면 되는 문제였다!S,A,B부터 출발해서 모든 점에 대한 최소 거리를.. 2025. 5. 24.
[C++/PGS] Lv.2 : 뒤에 있는 큰 수 찾기 https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨2. 1. 첫 시도 : 94.6점 (테케 20, 22번 시간초과) 뒤에서부터 탐색하면서, 최댓값을 갱신해주고작은 수를 만나면 그 위치부터 최댓값까지의 범위에서만 for문을 돌려주었다.그랬더니 37개 중에 2개 틀려서..실패🥹 시간을 더 줄여야 한다!!! 2. 두번째 시도 - 성공 💯💯💯내 기존 코드에서 오래걸리는 경우가 [10, 1, 1, 1, 1, 1, 1, 1, ... 1, 12] 이런 경우일 거라고 추정했다.그래서,.. 2025. 5. 15.
[C++/PGS] Lv.2 : 롤케이크 자르기 https://school.programmers.co.kr/learn/courses/30/lessons/132265 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 2.반으로 잘라서 좌/우 토핑 갯수가 일치하도록 만드는 문제이다롤케이크에 토핑이 백만개~~~ Set을 사용해서도 간단하게 풀 수 있지만, 시간 초과가 날 것이라고 예상했고Map이나 배열을 사용해서 토핑 종류를 좌측부터 & 우측부터 누적시킨 뒤 풀이하면 된다.해당 위치 i에서 반을 갈랐을 때, left[i]와 right[i+1]의 값이 같다면 가능한 경우로 셈한다. 나의 풀이#include #include #include us.. 2025. 5. 14.
[C++/PGS] Lv.2 : 튜플 (2019 카카오) https://school.programmers.co.kr/learn/courses/30/lessons/64065?language=cpp 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 2.사실 처음에는 단순한 Set 자료형 활용하는 문제인 줄 알았으나, 함정이었다. 배열이 아니라 string s가 매개변수인 것+튜플의 원소 순서가 중요+숫자의 등장 순서 파악 필요 이 복잡한 요소들이 섞여있는 문제.....ㅎ.ㅎ사실 문제를 읽고도 어떻게 순서가 정해지는건지 이해가 안돼서 결국 힌트를 참고했다.튜플의 원소 순서를 쉽게 구하려면, 한 숫자가 몇 번 등장하는지 카운트하면 된다!!! 😱 엄청난.. 2025. 5. 14.
[Javascript/PGS] Lv.3 : 파괴되지 않은 건물 (2022 KAKAO) https://school.programmers.co.kr/learn/courses/30/lessons/92344 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 3. 카카오 기출쉬워보이는 문제인데, 효율성 테스트 때문에 애먹었다. 정석적인 풀이는 누적합 사용이었다!다른 맵 문제에서도 쓰일 수 있을 것 같아서, 잘 알아둬야겠다. 출처 카카오테크 문제 풀이 : https://tech.kakao.com/posts/488 2022 카카오 신입 공채 1차 온라인 코딩테스트 for Tech developers 문제해설 - tech.kakao.com지난 2021년 9월 11일 토요일 오후 2시부.. 2025. 5. 9.
[Javascript/PGS] Lv.3 : 풍선 터트리기 https://school.programmers.co.kr/learn/courses/30/lessons/68646 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 3. 규칙을 찾아서 적용시켜야 한다난 이런 수학/패턴 유형이 좀 새롭게 느껴져서 어려운 것 같다...🥹그래서 힌트 참고했다 ㅎㅎ 내가 참고한 글은시간초과 걱정 없는 풀이 방법이다.단 한번만 작은 풍선을 터트릴 수 있다는 점에서, 이 기회를 마지막으로 남겨두고맨 마지막에 2개가 남았을 때 작은 풍선을 터트리거나, 이 기회를 버리고 큰 풍선을 터트리면 된다.그러려면, 마지막 이전에는 항상 큰 수가 사라져야 한다(작은 수만 살아남음.. 2025. 5. 9.
728x90
반응형