본문 바로가기

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

블로그 내 검색

📝 알고리즘202

[C++/PGS] [PCCP 모의고사 #1] 3번 - 유전법칙 🤯 https://school.programmers.co.kr/learn/courses/15008/lessons/121685 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 PCCP 모의고사 1회 - 3번소요시간 1시간 이상 (힌트 참고함)stack 활용한 수학 연산, dfs/bfs로도 가능한 듯, 추정 난이도는 level 2-3 4로 나눈 나머지를 스택에 넣어주고,가장 상위 부모부터 꺼내어 그 자식을 찾는다. (top -> down)그리고, "RR"이나 "rr"일 경우에는 자식이 항상 부모와 동일하므로 break해준다 나머지를 연산해야 하고, 반복적으로 나오는 패턴을 고민해야 하는 부분에서 꽤 .. 2025. 5. 2.

[C++/PGS] [PCCP 모의고사 #1] 2번 - 체육대회 https://school.programmers.co.kr/learn/courses/15008/lessons/121684 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 PCCP 모의고사 1회 - 2번소요시간 약 23분순열(permutation) 혹은 dfs/재귀 유형, 추정 난이도는 level 2-3 내가 C++을 좋아하는 이유,,, 순열같은 기본 알고리즘 구현 부담을 줄여주는 표준 함수가 풍부하다!! 표준 라이브러리 중 next_permutation 함수를 사용해서 해결하였다.⚠️ 순열 함수 사용시에는 반드시 정렬 후, do~while 반복문으로 써줘야 한다.그리고 이 문제에서는 abil.. 2025. 5. 2.

[C++/PGS] [PCCP 모의고사 #1] 1번 - 외톨이 알파벳 https://school.programmers.co.kr/learn/courses/15008/lessons/121683 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 PCCP 모의고사 1회 - 1번소요시간 약 14분자료구조(set map 자료형), 추정 난이도는 level 1 - 2 '2회 이상‼️ 나타난 알파벳이 여러 부분‼️으로 나누어져 있으면' 외톨이 알파벳이다1. 반복문을 통해 현재 char이 다음 char과 다르면 map에 저장한다.2. 이 때, 이미 map에 있다면 해당 알파벳이 2회 이상 나타난 것이므로 -> set에 저장함.3. set에 저장하는 이유는 중복 제거! 나의 풀.. 2025. 5. 2.

[C++/PGS] [PCCP 모의고사 #1] 4번 - 운영체제 https://school.programmers.co.kr/learn/courses/15008/lessons/121686# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 PCCP 모의고사 1회 - 4번소요시간 약 59분 😱자료구조(heap), 우선순위 큐 유형, 추정 난이도는 level 3 - 쉬운 4까지 최근에 프로그래머스의 레벨 3 문제인'디스크 컨트롤러 문제(https://xxilliant.tistory.com/310)'를 풀어봤던 게 큰 도움이 되었다.이거 안해봤으면 ㄹㅇ 삽질 엄청 했을듯,,, 도착시간이 되면 들어오는 값들 중에서 우선순위를 지정해줘야 하므로 priority que.. 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.

이전 1 2 3 4 ··· 34 다음

728x90

티스토리툴바