악깡버👩🏻‍🌾

Algorithm/Programmers 검색 결과

해당 글 19건

[프로그래머스] 요격시스템 - Java

https://school.programmers.co.kr/learn/courses/30/lessons/181188 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 폭격 미사일 정수 쌍(s, e) 가 배열로 주어진다. 이에 맞서 요격 미사일을 발사하려고 할 때, 필요한 요격 미사일 개수의 최솟값을 구하는 문제이다. 여기서 s, e는 시작 x좌표 s, 끝 x좌표 e를 의미한다. 2. 풀이 그리디 문제이다. 모든 target을 e 기준 오름차순으로 정렬한 후 그리디로 처리한다. target을 하나하나 보면서 1. targets를 e를 기준으로 오름차..

Algorithm/Programmers 2023. 12. 5. 07:35

[Programmers] 의상 - Java

https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 [의상종류, 카테고리]가 담긴 2차원 배열 clothes가 주어진다. 서로 다른 옷을 조합해서 입을 수 있는 수를 반환한다. 주의할 점은 1. 옷을 하나만 입을 수도 있다. 2. 옷을 아무것도 입지 않을 수는 없다. 2. 풀이 해시 + 수학으로 쉽게 풀 수 있다. 총 조합 수 = (종류별 의상 수+1) * (종류별 의상 수+1) * ... * (종류별 의상 수+1) - 1 을 해주면 총..

Algorithm/Programmers 2023. 10. 11. 07:27

[Programmers] 전화번호 목록 - Java

https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 전화번호가 담긴 배열이 주어지고, 각 배열의 원소가 다른 원소의 접두사면 false, 그렇지 않으면 true를 반환한다. 2. 풀이 방법은 2가지이다. 1. 이중for문 => 100만x100만 = 1억 2. 해시맵 => 100만 + 100만x20 = 2100만 해시맵이 훨씬 효율적이다. 방법은 다음과 같다. 1. 해시맵에 String배열 원소를 전부 넣는다. 2. String배열의 원소..

Algorithm/Programmers 2023. 10. 4. 06:46

[Programmers] 모음사전 - Java

https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 A, E, I, O, U로 만들 수 있는 길이가 5 이하인 단어가 수록된 사전이 있다. 특정 단어가 주어졌을 때, 사전에서 몇 번째 단어인지 반환한다. 2. 풀이 재귀를 사용하였다. map을 사용하여 단어, index를 저장하면서 사전역할을 하였다. 1. 초기값은 "", depth 0으로 출발한다. 2. 재귀를 돌 때마다 map에 단어와 순서를 넣어준다. 3. 그리고 depth가 5가 ..

Algorithm/Programmers 2023. 10. 3. 06:10

[Programmers] 전력망을 둘로 나누기 - Java

https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 트리형태로 N개의 송전탑이 주어진다. 이 연결된 전선들 중 하나를 끊어서 네트워크를 2개로 분할하려고 한다. 분할된 두 네트워크가 갖는 송전탑의 개수의 차의 절댓값이 최소가될 때의 절댓값을 리턴한다. 2. 풀이 bfs로 풀었다. 이 문제는 제한사항을 잘 읽어야 한다. wires는 길이가 n-1인 정수형 2차원 배열이다. 아래와 같은 로직으로 풀었다. 0. min은 Integer.MAX_..

Algorithm/Programmers 2023. 9. 20. 22:01

[Programmers] 피로도 - Java

https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 현재 피로도 k, 던전 이차원 배열([0]: 최소 필요 피로도, [1]: 소모 피로도)이 주어졌을 때 유저가 탐험할 수 있는 최대 던전 수이다. 던전 배열의 첫번째 요소가 예를 들어 [80,20]일 경우, 첫번째 던전에 입장하는데 필요한 최소 피로도는 80, 입장 후 소모되는 피로도는 20인 것이다. 2. 풀이 순열 문제이다. 던전의 순서를 순열로 줄세워 가장 많이 입장할 수 있는 ma..

Algorithm/Programmers 2023. 9. 20. 21:53

[Programmers] 소수찾기 (level 2) - Java

https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 주어진 문자열의 각 자리를 조합하여 만들 수 있는 소수의 개수를 리턴한다. 2. 풀이 부분집합 + 순열 + 소수구하기 로 풀었다. 중복체크를 하기 위해 HashMap 2개를 사용하였다. 1. 문자열의 각 자리를 부분집합으로 조합한 부분 문자열에서 (HashMap으로 중복체크1) 2. 각 자리를 순열로 배치하였고 (HashMap으로 중복체크2) 3. 최종적으로 남은 문자열은 소수구하기를 ..

Algorithm/Programmers 2023. 9. 18. 21:34

[Programmers] 소수찾기(Level 1) - Java

https://school.programmers.co.kr/learn/courses/30/lessons/12921 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 n까지의 수 중 소수 개수를 반환한다. 2. 풀이 소수찾기는 이제 좀 외우자 3. 코드 class Solution { public int solution(int n) { int answer = 0; for (int i=2; i

Algorithm/Programmers 2023. 9. 16. 19:24

[Programmers] 모의고사 - Java

https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 수포자 3명이 수학문제를 찍는다. 문제 수는 최대 10000개이고 각자 찍는 패턴이 있다. 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,..

Algorithm/Programmers 2023. 9. 16. 15:55

[Programmers] 등굣길 - Java

https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 mxn 크기 map에서 물웅덩이를 제외한 좌표를 지나 1,1에서 m,n까지 갈 수 있는 최단경로의 개수를 1,000,000,007로 나눈 나머지를 구한다. 2. 풀이 완전탐색으로 접근해서 풀었는데 실패+시간초과가 나온다. dp로 풀어야할 듯 하다. 다익스트라처럼 풀어보자. 3. 코드 완탐 실패 코드 더보기 class Solution { static long min = Integer.MA..

Algorithm/Programmers 2023. 8. 24. 07:29