알고리즘/프로그래머스 (34) 썸네일형 리스트형 [프로그래머스] 징검다리 건너기 https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 🤔 문제분석n명의 사람이 징검다리를 건널때, 최대 몇명이 건널 수 있는지 찾는 문제로 사람의 명수를 기준으로 이분탐색 정답을 찾아냈습니다.start = 0, end = 200000001 ( 징검다리가 버틸 수 있는 최대 크기 200000000)mid 값을 기준으로 징검다리를 건널 수 있는지 없는지 확인하는데, 연속적으로 k개의 다리를 띄어 넘을 수 없다면 건널 수 없다.건널 수 있냐 (?) 건널수 .. [프로그래머스] 빛의 경로 사이클 https://school.programmers.co.kr/learn/courses/30/lessons/86052 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr🤔 문제분석그래프 탐색문제로 한 방향으로 들어갔다면 다음에 탐색을 할 필요가 없습니다. 다음 탐색시 똑같은 루트로 탐색되기 때문입니다.문제의 이미지를 보고 방문처리를 활용하여 문제를 해결해야겠다는 생각이 들었습니다. 한 노드에서 방문 처리해야할 조건은 8가지 인데 8가지는 아래와 같습니다.IN ( 상, 하, 좌, 우 ) 4개OUT ( 상, 하, 좌, 우) 4개문제에서 제시한 조건으로 깊이우선탐색 합니.. [프로그래머스] 금과 은 https://school.programmers.co.kr/learn/courses/30/lessons/86053 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr🤔 문제분석주어진 입력값이 상당히 크다면 이분탐색을 의심했어야했는데, 다른 방식으로 문제를 해결하려고 한참 해맸던 문제입니다.시간을 기준으로 이분탐색을 하는데 해당 시간에 모든 금과, 은을 가져다 놓을 수 있는지 없는지 확인합니다.금과 은을 모두 나를 수 있다면 시간을 좁혀 탐색해봅니다.금과 은을 모두 나를 수 없다면 시간을 늘려 탐색해봅니다.💻 코드# # 시간을 기준으로 이분탐색한다.import .. [프로그래머스] 트리 트리오 중간값 https://school.programmers.co.kr/learn/courses/30/lessons/68937 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr🤔 문제분석트리의 성질과 중간값의 성질을 이용하여 해결하는 문제이다.간선이 단 1개 연결되어있는 노드에서 다른 노드 까지의 거리를 구하면 반드시 최대값을 갖는다. ( 트리의 성질 )간선이 단 1개 연결되어있는 노드를 찾기위해서는 특정 아무 노드에서 다른 노드까지의 최대 거리 값을 가지고 있는 노드가 간선이 단 1개 연결되어있는 노드이다.특정 노드에서 간선이 1개인 특정노드를 구한다.간선이 1개인 노드.. [프로그래머스] 삼각달팽이 https://school.programmers.co.kr/learn/courses/30/lessons/68645 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr🤔 문제분석달팽이처럼 회전하면서 그래프를 그려야 하는 문제이다. 달팽이의 규칙을 분석하여 그래프를 그리면된다.이동하는 순서는 아래 이동 → 오른쪽 이동 → 위로 이동 → 아래 이동 … 방식으로 이동한다.이동하는량은 n이 6일때, 6 → 5 → 4 → 3 → 2 → 1 방식으로 이동한다.위의 규칙을 기반으로 x, y 좌표계에서 생각해보면 아래의 방식으로 이동해야 원하는 그래프에 값을 채울 수 있다.아래.. [프로그래머스] 기지국 설치 https://school.programmers.co.kr/learn/courses/30/lessons/12979 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr🤔 문제분석처음에 문제를 접했을때 아래와 같은 방식으로 방법을 정하여 문제를 해결하였습니다.주어진 위치를 기준으로 기지국의 범위를 정한다.전파가 되지 않는 도시의 구간을 모두 구한다.도시의 구간의 길이를 구하여 기지국을 설치할 최소 수를 카운팅 한다.설치할 최소 수 = 올림(도시의 길이 / w*2 + 1)💻 코드from math import ceildef solution(n, stations, w).. [프로그래머스] 스티커 모으기2 https://school.programmers.co.kr/learn/courses/30/lessons/12971 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr🤔 문제분석첫번째 스티커를 붙힌경우, 첫번째 스티커를 붙히지 않은경우(마지막 스티커를 붙힌경우) 두 가지 중 가장 큰 값을 찾아서 리턴하면 된다.다이나믹 프로그래밍을 활용해야 하는데 또한 2가지 사항에 대하여 고려해야한다.현재위치에서 스티커를 붙히는 경우 i-2 번째에서의 최대값 + 현재 스티커 값현재위치에서 스티커를 붙히지 않는 경우 i-1 번재에서의 최대값1번과 2번 사항 중 최대값으로 갱신 해 .. [프로그래머스] 멀쩡한 사각형 https://school.programmers.co.kr/learn/courses/30/lessons/62048 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr🤔 문제분석유클리드 호제법을 이용하여 접근합니다.w와 h의 최대공약수를 구한뒤 가장 작은 w와 h를 구하고 공약수를 통하여 배율을 증가시켜 정답을 찾아냅니다.배율이 가장작은 w와 h가 있을때 잘린 정사각형의 개수는 w+h-1 이 된다.따라서 가장 작은 배율을 구한뒤에 그 다음 배율을 곱하여 결과를 얻어내면 끝.💻 코드def solution(w,h): # w > h w, h = max(w,.. 이전 1 2 3 4 5 다음