DSLOG

알고리즘 & 자료구조/프로그래머스

[프로그래머스] 빛의 경로 사이클 (java)

프로그래머스 lv2 빛의 경로 사이클 자바 풀이 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 2차원 배열 느낌으로 칸이 주어지고 각 칸마다 격자가 있다. 격자에는 빛이 동서남북에서 들어올 수 있다. 격자는 빛을 직진, 좌회전, 우회전 시킬 수 있다. 배열에 있는 모든 격자들에 대한 사이클 수를 구해라 나의 풀이 존재하는 모든 격자들에 대해 시작점으로 설정하고 해당 격자로부터 발생한 사이클을 구할 것이다. 하나의 격자에 대해 사이클을 구할 때 빛의 출처 4가지를 모두 활용해 탐색하여 사이클을 구한다.(동,서,남,북) 예를 들어 좌표 (1,1) ..

알고리즘 & 자료구조/프로그래머스

[프로그래머스] 스킬트리 (java)

프로그래머스 level2 - 스킬트리 자바 풀이 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 스킬을 한 시점에 하나 배울 수 있다. 연계 스킬들 정보가 주어지는데 연계 스킬들은 순서대로만 배울 수 있다. 연계 스킬이 아닌 스킬들은 언제든지 배울 수 있다. 연계 스킬 정보가 "ABC" 면 'C' 를 배우기 위해서는 'A , B' 를 배웠어야만 하는 이런 상태를 만족시켜서 스킬을 배웠는지 여부를 묻고 있다. 문제 풀이 사용자 스킬 스테이터스 저장소가 있다고 생각하고 저장소에 선행 스킬 정보가 있을 경우에만 다음 스킬을 배울 수 있다고 보면 될 것..

알고리즘 & 자료구조/프로그래머스

[프로그래머스] 파일명 정렬 (java)

프로그래머스 level2 - 파일명 정렬 자바 풀이 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 파일 문자열 배열 주는데 파일은 영문자와 '.', 공백, '-' 로 구성되는 HEAD 영역과 5자리 이하 숫자로 구성되는 NUMBER 영역, 이외의 부분인 TAIL 영역으로 나눌 수 있다. HEAD -> NUMBER 순서로 오름차순으로 정렬된 파일 목록을 반환해라. 단 HEAD는 대소문자 구별이 없고 NUMBER는 절대적인 수치 기준이다.(00123 == 123) 즉 HEAD 먼저 사전순으로 정렬하고 같으면 숫자 작은 것 부터 정렬해서 반환하라는 ..

알고리즘 & 자료구조/프로그래머스

[프로그래머스] 파괴되지 않은 건물(java)

프로그래머스 level3 - 파괴되지 않은 건물 자바 풀이 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 3줄 요약 숫자가 들어있는 N x M 의 행렬이 주어진다. (board) (최대 1000행 1000열) 숫자 상태를 증감시킬 수 있는 특정 크기의 직사각형 정보가 주어진다 (skill).(25만개 이하) [ [증감 여부] , [x시작 좌표], [y시작 좌표], [x 종료 좌표], [y 종료 좌표], [상태 변경 수치] ] skill 다 적용하고 난 뒤 board 에서 0보다 큰 값의 개수를 구하라 나의 풀이 완전탐색 완전탐색으로 풀면 매우 쉬운 ..

알고리즘 & 자료구조/프로그래머스

[프로그래머스] 소수찾기 (Java)

프로그래머스 level2 - 소수 찾기 풀이 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 문제 간단 요약 - 문자열로 0~9의 숫자들이 주어진다. - 해당 숫자 하나 하나로 만들 수 있는 모든 조합의 숫자들 중 소수의 개수를 구하라 나의 풀이 1. 숫자를 조합해 만든 여러 수들 중 같은 수가 있다면 한번만 카운트해야함. => Set 사용 2. 숫자 조합을 만들 때 자기 자신이 들어가면 안된다. 예를 들어 입력이 "171" 이면 숫자 하나에 다른걸 붙여 두자리 수를 만들면 11 17 71 두 ..

알고리즘 & 자료구조/프로그래머스

[프로그래머스] 다리를 지나는 트럭 (java)

프로그래머스 level 2 - 다리를 지나는 트럭 풀이 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr 문제 간단 요약 무게를 가진 트럭들이 존재하는데 특정 길이와 특정 무게를 가진 다리를 모두 건너야된다. 모든 트럭들이 무사히 다리를 모두 건넌 시점에서의 시간(초)을 구하는게 문제이다. 나의 풀이 다리길이와 초당 트럭이 앞으로 나아가야한다는 것 때문에 처음에 풀이를 생각하는데 애를 많이 먹은 것 같다. 결국 트럭은 들어온 놈 부터 나간다. -> 큐를 이용해야겠다는 생각을 했다. 결..

알고리즘 & 자료구조/프로그래머스

[프로그래머스] 기능개발(Java)

프로그래머스 Level 2 - 기능개발 자바 풀이 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 문제 요약 설명 배열로 현재 작업도와 각 작업들의 1일 당 처리가능한 작업량이 주어진다. 작업이 100% 가 되는 날 배포를 하는데 하루에 여러 작업을 배포할 수는 있지만 먼저 존재하는(배열의 앞에 위치하는) 작업이 배포가 불가능하면 뒤에 있는 작업도 배포가 불가능하다. 나의 풀이 일단 주어진 int[] progresses, int[] speeds 를 활용하여 현재 존재하는 모든 작업들이 며칠 뒤에 끝나는..