본문 바로가기

프로그래머스75

프로그래머스 [PCCP 기출문제] 4번 / 수식 복원하기 문제 URL : https://school.programmers.co.kr/learn/courses/30/lessons/340210 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 진법 계산문제입니다.  최소진법부터 찾아줘야합니다. 모든수식을 확인후 최소진법~9 진법까지 확인후x가 없는 수식들중에서 최소진법~9진법까지 같은 수가 나온다면 그 진법들만으로 x가 있는 수식을 계산해야합니다.그리고 x를 계산해서 하나의 결과만 나온다면 그결과값을 출력해주고2개이상의 결과값이 나온다면 ? 표를 넣어서 출력해주면 되기때문에문제만 잘 이해하셨더라면 어렵지 않은 문제입니다... 2024. 10. 22.
프로그래머스 [PCCP 기출문제] 3번 / 충돌위험 찾기 문제 URL : https://school.programmers.co.kr/learn/courses/30/lessons/340211 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제접근법 : bfs문제의 유형입니다. 문제조건대로 움직이면되고 움직이는 좌표들중에서 겹치는갯수가 2개일때 충돌의 위험표시 라는것만알면쉽게 풀수있는 문제입니다. 소스코드 : #include using namespace std;#define ll long longint solution(vector> points, vector> routes) { int answer = 0; .. 2024. 10. 22.
프로그래머스 [PCCP 기출문제] 2번 / 퍼즐 게임 챌린지(python) 문제URL : https://school.programmers.co.kr/learn/courses/30/lessons/340212 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 접근법 : 단순구현문제지만숙련도를 최소값으로 설정해줘야하는 문제입니다.그러나 1부터 시작하면 당연히 시간초과가 나올테고 또 적당한 큰값에서 시작해도 시간복잡도는 달라지지 않기때문에적당한 값부터 시작해서 적당하게 줄여나가면서 탐색하는 매개변수탐색 or 이분탐색 으로 쉽게 풀수있는문제입니다. 소스코드:def solution(diffs, times, limit): answer =.. 2024. 10. 22.
프로그래머스 [PCCP 기출문제] 1번 / 동영상 재생기 문제 URL : https://school.programmers.co.kr/learn/courses/30/lessons/340213 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 접근법 : 단순 구현문제입니다.command 가 prev면 10초전으로 , next면 10초후물론 현재 재생구간이 음수면 0초로, 비디오길이보다 크면 비디오길이로 돌려주면 되고현재 위치가 오프닝구간이면 그냥 오프닝 end구간으로 가면되기때문에 단순 구현문제입니다. 소스코드 : #include using namespace std;int totime(string &s){ re.. 2024. 10. 22.