# level3

156개의 포스트
post-thumbnail

베스트앨범

Programmers Problem Solving

2022년 7월 21일
·
0개의 댓글
·
post-thumbnail

단어 변환

Programmers Problem Solution

2022년 7월 20일
·
0개의 댓글
·
post-thumbnail

네트워크

Programmers Problem Solving

2022년 7월 7일
·
0개의 댓글
·

[프로그래머스] 네트워크_python

📘 level2 네트워크 (DFS/BFS)

2022년 5월 22일
·
0개의 댓글
·
post-thumbnail

멀쩡한 사각형

가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 따라 1cm × 1cm의 정사각형으로 잘라 사용할 예정이었는데

2022년 5월 14일
·
0개의 댓글
·

순위

n명의 권투선수가 권투 대회에 참여했고 각각 1번부터 n번까지 번호를 받았습니다. 권투 경기는 1대1 방식으로 진행이 되고, 만약 A 선수가 B 선수보다 실력이 좋다면 A 선수는 B 선수를 항상 이깁니다. 심판은 주어진 경기 결과를 가지고 선수들의 순위를 매기려 합니다

2022년 5월 13일
·
0개의 댓글
·
post-thumbnail

가장 먼 노드

n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미합니다.노드의 개수 n, 간선에

2022년 5월 12일
·
0개의 댓글
·
post-thumbnail

양과 늑대

dfs를 이용한 완전탐색으로 풀이가 가능하나..최대한 많은 수의 양들을 지켜야하므로 무작적 깊이 탐색을 하면 안된다. 양을 발견시 처음 노드로 돌아오도록 한다면, 같은 level에 있는 양도 찾을 수 있으므로 최대한 양을 많이 모을 수 있다.단, 한 번 방문한 양과 늑

2022년 5월 5일
·
0개의 댓글
·
post-thumbnail

표 편집

이 문제는 문제에 제시된 시뮬레이션을 그대로 구현하면 되는 문제이다.우선 문제에 제시된 데이터들을 보자선택된 행 (인덱스)구별된 값을 가진 표삭제 기록 스택특정 데이터가 있는지 없는지 추적하는 해시맵사실 이 문제에 많은 시간을 썼지만 결국 시간복잡도의 문제는 풀지 못했

2022년 5월 3일
·
0개의 댓글
·

표편집

https://programmers.co.kr/learn/courses/30/lessons/81303정확성 테스트케이스 하나를 통과 못했는데 뭘까.. 뭘까.. 혹시 제 코드를 보고 떠오르는 테스트케이스가 하나 있다면 공유해주세요 제발..🥺update 시 코드

2022년 5월 3일
·
0개의 댓글
·
post-thumbnail

여행경로

Programmers Problem Solving

2022년 5월 2일
·
0개의 댓글
·
post-thumbnail

징검다리 건너기

시간초과가 날 것이 뻔했지만, 달리 방도가 생각나지 않아 완전탐색을 이용해 접근했다.친구가 건널 때 마다 stones 배열의 값을 1씩 줄입니다.stones 배열의 요소가 0으로 반복되는 지역을 찾고, 그 반복되는 수가 k보다 크거나 같은지 판단합니다.k보다 작고, 무

2022년 4월 29일
·
0개의 댓글
·
post-thumbnail

불량 사용자

복잡해 보이지만 단순한 순열 조합 문제입니다.각각의 banned_id가 가질 수 있는 경우의 수 구하기각각의 경우의 수를 이용해 조합을 계산조합의 개수 = 정답예를 들면 "fr\*d\*"는 "frodo", "fradi", "abc1\*\*"는 "abc123"를 가질 수

2022년 4월 28일
·
0개의 댓글
·

보석쇼핑

https://programmers.co.kr/learn/courses/30/lessons/67258투포인터 알고리즘 활용 문제다.이렇게 배열의 연속된 구간을 다루는 문제는 투포인터 알고리즘을 쓰면 좋다고 한다. 대표적인 문제로 부분합 문제가 있다.https&

2022년 4월 27일
·
0개의 댓글
·

입국심사

n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다.처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사

2022년 4월 14일
·
0개의 댓글
·

여행 경로

주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 "ICN" 공항에서 출발합니다.항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 하도록 solution 함수를 작성해주세요.모든 공항은 알

2022년 4월 11일
·
0개의 댓글
·

단어 변환

두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다.예를 들어 begin이 "hit", target가 "cog", words가 "hot"

2022년 4월 8일
·
0개의 댓글
·
post-thumbnail

단어변환

BFS로 한글자가 다른 경우 큐에 넣고 순회하기큰 로직이 어떻게 되는지 그려보면:레벨 별로 기록을 할 필요가 있어서 큐에 함께 저장했다.정답은 해당 글자를 찾았을 때 레벨

2022년 4월 7일
·
0개의 댓글
·
post-thumbnail

네트워크

네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다.

2022년 4월 6일
·
0개의 댓글
·
post-thumbnail

네트워크

다양한 접근 방식을 시도했다..ㅎ 계속해서 두개의 테스트케이스만 통과하길래 질문하기란에서 어떤 감사한 분이 반례를 올려주신 걸 보고 깨달음.처음에는 dfs로 주어진 그래프의 1을 추적해서 푸는 방식으로 했는데 그러면 아래와 같은 케이스에서 실패할 수밖에 없다:\[1,

2022년 4월 6일
·
0개의 댓글
·