본문 바로가기

개발자28

[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.
[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.
[C++/PGS] Lv.3 : 수식 복원하기 (PCCP 기출문제 4번) - 보류🥵 https://school.programmers.co.kr/learn/courses/30/lessons/340210 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 3, 정답률 19% 와 진짜 코드가 너무 길어져서 보류1시간 동안 하나하나 구현하고 있는데 이게 아닌 것 같다,,다음에 다시 풀어봐야겠다 진법이니까 등장하는 숫자보다 작은 진법은 불가능 -> 탐색 범위를 좁힐 수 있다 +stringstream이라는 게 있었다. 문자열을 split하는 것 처럼 cin 형태로 바로 쪼개는 방법!!일단 이걸로 제일 효율적인 문자열 분리를 해두었다#include #include #include #in.. 2025. 5. 2.
[C++/PGS] [PCCP 기출문제] 1번 - 붕대 감기 https://school.programmers.co.kr/learn/courses/19344/lessons/242258 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 프로그래밍 강의 中 PCCP 기출문제 : 1번 붕대 감기 (프로그래머스 레벨 1 문제)소요시간 약 23분단순 구현 or 힙 문제, 난이도 level 1-2 추정 우선순위 큐를 사용해도 되지만, 정렬 후 단순 구현이 가능하다여러 조건을 잘 파악해서 활용하는 문제 나의 풀이#include #include #include #include using namespace std;int t; int x; int y;int nowHealth(int .. 2025. 5. 2.
[C++/PGS] [PCCP 모의고사 #2] 4번 - 보물지도 https://school.programmers.co.kr/learn/courses/15009/lessons/121690# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 PCCP 모의고사 2회 - 4번소요시간 1시간 이상...BFS 하드모드(?) 유형, 추정 난이도는 level 3 bfs 문제를 이렇게까지 꼬아서 낼 수 있다니... 삼차원배열까지 쓸 줄이야 ..처음에 무슨 대각선 점프까지 고려를 해야하나????라는 엄청 복잡한 고민을 했었는데,굳이 그럴 필요없이, 신발 사용 여부만 체크해서신발 미사용 상태 -> dx/dy를 2배로 적용하면 되는 문제였다. (대각선은 고려 X)그리고 visit.. 2025. 5. 1.
[C++/PGS] [PCCP 모의고사 #2] 3번 - 카페 확장 https://school.programmers.co.kr/learn/courses/15009/lessons/121689 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 PCCP 모의고사 2회 - 3번소요시간 약 14분자료구조 + 단순 구현, 추정 난이도는 level 2 k 시간의 최댓값이 1,000,000이라고 판단하여반복문을 한번 실행할 때마다 시간을 1초씩 추가시키는 방법이 가능했음! 그리고 deque의 push, pop 함수들은 소요시간이 모두 O(1)이기 때문에자주 해도 시간초과가 나지 않는다 ^-^물론 큐를 사용하지 않거나 더 효율적인 방법도 있지만, 직관적으로 해결했다 범위가 더 .. 2025. 5. 1.
728x90
반응형

티스토리툴바