본문 바로가기

백준180

[Javascript/PGS] Lv.3 : 다단계 칫솔 판매 https://school.programmers.co.kr/learn/courses/30/lessons/77486 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨3해시맵 구현 문제.본인의 이득은 90%이고, 부모에게 10%를 넘겨주면 되는데이 때 무작정 0.9와 0.1을 곱하면 안되고, 10%를 구한 뒤 그 차를 이용해야 한다.!! (자식 몫 = 돈 - 돈*10%)반올림/내림이 일어나면서 수가 바뀌기 때문에..주의하기 ㅎㅎ 처음에 제출했을 때, 테케 11번 ~ 13번이 시간초과가 걸려서 뭐지? 싶었는데while문에서 종료 조건을 하나 더 추가해주니 통과되었다! 처음에는 최상위 부모에 다다.. 2025. 5. 8.
[Javascript/PGS] Lv.3 : 경주로 건설 (BFS) https://school.programmers.co.kr/learn/courses/30/lessons/67259 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 3.BFS + 삼차원 배열...ㅋㅋㅋㅋㅋ하 ㅠㅠ 이차원배열로 풀다가 삽질하느라 1시간 걸림카카오 기출이라 그런지, 구현하면서 신경써야 할 내용이 정말정말 많았다.삼차원배열 bfs에서 방향에 따라 최솟값을 저장해줘야 하는데,출발점에서는 방향이 상관없기 때문에 이것도 분기처리를 해줘야 했음!!그리고 코너에서는 코너 도로 + 직진도로 모두 필요하기 때문에, 600을 더해줘야 한다. 개인적으로 함정이 많았던 문제라고 생각실력 증진하기 .. 2025. 5. 7.
[C++/PGS] Lv.4 : 징검다리 (이분탐색) https://school.programmers.co.kr/learn/courses/30/lessons/43236 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 4.소요시간 약 50분이진탐색을 활용하는 문제 어떤 값을 이분탐색으로 찾을 건지 결정하는게 가장 중요하다!!!목표값만 찾으면 이제 로직은 어렵지 않은듯 ㅎ.ㅎ 이 징검다리 문제에서는 거리를 찾아야 하므로 (거리의 최솟값 중에 가장 큰 값)1. left 시작점은 0, right 끝점은 distance로 두고2. mid 값을 정답이라고 가정하면서3. 이 때 제거해야 하는 돌의 수를 n과 비교한다.4. 가능한 거리 값 중 최대값을 찾.. 2025. 5. 3.
[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] Lv.1 : 동영상 재생기 (PCCP 기출문제 1번) https://school.programmers.co.kr/learn/courses/30/lessons/340213 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 1..임에도 불구하고 정답률이 37%로 꽤나 낮은 문제.소요시간 약 22분 기본적인 문자열 다루기 문제이지만,오히려 아주 기초적인 문법을 다뤄야 하기 때문에잊고 있었던 내용도 있었고 많이 헷갈려서 생각보다 오래 걸렸다 ㅋㅋ 꼭 기억해두기~~!!!! (c++ 기준 해결방법)시간을 모두 초 단위로 바꿔줄 때, 각 문자마다 [ 문자-'0' ]을 해준 다음 연산해야 하고더할 때는 string으로 [문자+'0']을 연산해주거나, to.. 2025. 5. 2.
[C++/PGS] [PCCP 기출문제] 4번 - 수레 움직이기 문제https://school.programmers.co.kr/learn/courses/19344/lessons/242261#https://school.programmers.co.kr/learn/courses/30/lessons/250134 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 프로그래밍 강의 中 PCCP 기출문제 : 4번 수레 움직이기 (프로그래머스 레벨 3 / 정답률 18% 문제..)소요시간 약 55분 (힌트 참고함)dfs, 백트래킹 문제, 난이도 level 3-4 추정 백트래킹 구현.....참 힘들다....red, blue 두 개를 동시에 이동시키니까 코드 길이도 2배 이벤트~~🤯🤯.. 2025. 5. 2.
728x90
반응형

티스토리툴바