Woogear's Blog

원문 링크: programmers.co.kr/learn/courses/30/lessons/43162 카테고리: DFS/BFS 문제 설명 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미한다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워트 상에 있다고 할 수 있다. 컴퓨터의 개수 n, 연결에 대한 정보가 담긴 2차원 배열 computers가 매개변수로 주어질 때, 네트워크의 개수를 return 하도록 solution 함수를 작성하시오. 제한사항 컴퓨터의 개수 n은 1 이상 200 이하인 자연수이다...

문제 원본 링크: https://programmers.co.kr/learn/courses/30/lessons/42840?language=java 카테고리: 완전탐색 문제 설명 수포자는 수학을 포기한 사람의 준말이다. 수포자 삼인방은 모의고사 수학 문제를 전부 찍으려고 한다. 각 수포자는 1번 문제부터 마지막 문제까지 다음과 같은 방법으로 찍는다. // 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... // 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... // 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, .....

문제 원본 링크: programmers.co.kr/learn/courses/30/lessons/42584 카테고리: 스택/큐 문제 설명 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하라. 제한 사항 prices의 각 가격은 1 이상 10,000 이하의 자연수 prices의 길이는 2 이상 100,000 이하 입출력 예시 int[] prices = {1, 2, 3, 2, 3}; // return = [4,3,1,1,0] 입출력 예시 설명 1초 시점의 ₩1은 끝까지 가격이 떨어지지 않음 2초 시점의 ₩2은 끝까지 가격이 떨어지지 않음 3초 시점의 ₩3은 1초뒤에 가격이 떨어짐. 따라서 1초..

문제 원본 링크: programmers.co.kr/learn/courses/30/lessons/42579?language=java 카테고리: 해시 문제 설명 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트앨범을 출시하려고 한다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같다. 속한 노래가 많이 재생된 장르를 먼저 수록 장르 내에서 많이 재생된 노래를 먼저 수록 장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록 노래의 장르를 나타내는 문자열 genres와 노래별 재생 횟수를 나타내는 정수 배열 plays가 주어질 때, 베스트 앨범에 들어갈 노래의 고유 번호를 순서대로 return 하도록 solution 함수를 완성하라. 제한 사..

여러 블로그를 기웃거리다가 임백준의 이라는 책을 알게 되었다. 제목부터 상당히 끌렸다. 알고리즘 공부를 하고 싶은데 어떻게 해야할지 몰라 시작도 못하고 있던 중 이 책을 알게 된 것이다. "누워서 읽는"이라는 말을 통해 상당히 캐주얼하고 편한 느낌을 받았다. 입문용으로 쉽게 시작할 수 있겠다는 느낌이 들었다. 인터넷 서점에서 검색해보니 저자 임백준은 이런 종류의 비교적 가벼운 책을 이미 몇 권 집필하기도 했고, 후기들이 대체적으로 긍정적이었다. 바로 구매해서 읽기 시작했다. 책은 얇은 편이지만 완독은 두 달이 걸렸다. 제목 탓인지 심심할 때마다 조금씩 읽었기 때문이다. 그런데 내용은 제목처럼 가볍지만은 않았다. 중간 중간 독자들에게 문제를 내주는데, 그게 쉽지가 않다. (누워서 못푼다.) 백지에 그림 그..