https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 서론 level 3문제답게 쉽지가 않다. 특히나 우선순위 큐를 사용해야 해서 더욱. 2. 문제 풀이 세 종류의 명령이 있다. I 숫자, D 1, D -1이라는 명령 있고 순서대로 첫 번째는 I 뒤의 숫자를 입력하고, D 1이 명령으로 들어오면 최댓값을, -1이 들어오면 최솟값을 삭제한다. 여러 명령이 주어졌을 때 이 규칙에 따라 명령을 수행한다면 나올 수 있는 최댓값과 최솟값을 배열 형태로 ..

https://programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr 1. 서론 Level 3 답게 진짜 독한 문제다....(독한 건 이걸 못 푸는 나일지도^^) 처음에는 BFS네... 근데 어차피(?) 모든 곳을 방문해야 하니까 굳이 복잡하게 안 풀고 직관적으로 풀어야지 => 시간초과 걸림(오래 걸려서가 아니라 방향을 못 찾아서 무한 돌아서) 그리고 반례 찾아보다가 한 번만 다음 도착지가 있는지..

https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 1. 서론 dfs 문제라고 해서 풀었는데... 뭔가 풀이 방법을 못 찾겠어서 인터넷을 뒤져보니 dfs 백트래킹 문제란다. 쉽지 않다... 백트래킹이 정확하게 뭔지 알려준 문제. 내가 고민하던 부분을 시원하게 긁어줌! 그러고 level 3문제다. 2. 문제 풀이 words라는 단어의 배열이 주어진다. 그리고 begin과 ..

https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 1. 서론 DFS/BFS 문제 좀 풀려고 풀어본 문제. level 3이라는데 3치곤 좀 쉬운 듯(물론 난 어려웠음) 2. 문제 풀이 n개의 컴퓨터가 있는데 이들이 연결되어 있는지, 아닌지의 여부가 주어진다. 연결되어 있으면 하나의 네트워크라고 한다. 그렇다면 몇 개의 네트워크로 이루어져 있는가를 구하는 문제이다. https://coding-log.tisto..