# level3
멀쩡한 사각형
가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 따라 1cm × 1cm의 정사각형으로 잘라 사용할 예정이었는데
순위
n명의 권투선수가 권투 대회에 참여했고 각각 1번부터 n번까지 번호를 받았습니다. 권투 경기는 1대1 방식으로 진행이 되고, 만약 A 선수가 B 선수보다 실력이 좋다면 A 선수는 B 선수를 항상 이깁니다. 심판은 주어진 경기 결과를 가지고 선수들의 순위를 매기려 합니다
가장 먼 노드
n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미합니다.노드의 개수 n, 간선에
양과 늑대
dfs를 이용한 완전탐색으로 풀이가 가능하나..최대한 많은 수의 양들을 지켜야하므로 무작적 깊이 탐색을 하면 안된다. 양을 발견시 처음 노드로 돌아오도록 한다면, 같은 level에 있는 양도 찾을 수 있으므로 최대한 양을 많이 모을 수 있다.단, 한 번 방문한 양과 늑
표 편집
이 문제는 문제에 제시된 시뮬레이션을 그대로 구현하면 되는 문제이다.우선 문제에 제시된 데이터들을 보자선택된 행 (인덱스)구별된 값을 가진 표삭제 기록 스택특정 데이터가 있는지 없는지 추적하는 해시맵사실 이 문제에 많은 시간을 썼지만 결국 시간복잡도의 문제는 풀지 못했
표편집
https://programmers.co.kr/learn/courses/30/lessons/81303정확성 테스트케이스 하나를 통과 못했는데 뭘까.. 뭘까.. 혹시 제 코드를 보고 떠오르는 테스트케이스가 하나 있다면 공유해주세요 제발..🥺update 시 코드
징검다리 건너기
시간초과가 날 것이 뻔했지만, 달리 방도가 생각나지 않아 완전탐색을 이용해 접근했다.친구가 건널 때 마다 stones 배열의 값을 1씩 줄입니다.stones 배열의 요소가 0으로 반복되는 지역을 찾고, 그 반복되는 수가 k보다 크거나 같은지 판단합니다.k보다 작고, 무
불량 사용자
복잡해 보이지만 단순한 순열 조합 문제입니다.각각의 banned_id가 가질 수 있는 경우의 수 구하기각각의 경우의 수를 이용해 조합을 계산조합의 개수 = 정답예를 들면 "fr\*d\*"는 "frodo", "fradi", "abc1\*\*"는 "abc123"를 가질 수
보석쇼핑
https://programmers.co.kr/learn/courses/30/lessons/67258투포인터 알고리즘 활용 문제다.이렇게 배열의 연속된 구간을 다루는 문제는 투포인터 알고리즘을 쓰면 좋다고 한다. 대표적인 문제로 부분합 문제가 있다.https&
입국심사
n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다.처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사
여행 경로
주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 "ICN" 공항에서 출발합니다.항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 하도록 solution 함수를 작성해주세요.모든 공항은 알
단어 변환
두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다.예를 들어 begin이 "hit", target가 "cog", words가 "hot"
단어변환
BFS로 한글자가 다른 경우 큐에 넣고 순회하기큰 로직이 어떻게 되는지 그려보면:레벨 별로 기록을 할 필요가 있어서 큐에 함께 저장했다.정답은 해당 글자를 찾았을 때 레벨
네트워크
네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다.
네트워크
다양한 접근 방식을 시도했다..ㅎ 계속해서 두개의 테스트케이스만 통과하길래 질문하기란에서 어떤 감사한 분이 반례를 올려주신 걸 보고 깨달음.처음에는 dfs로 주어진 그래프의 1을 추적해서 푸는 방식으로 했는데 그러면 아래와 같은 케이스에서 실패할 수밖에 없다:\[1,