악깡버👩🏻‍🌾

Algorithm 검색 결과

해당 글 89건

[Algorithm] 프로그래머스 - 베스트 앨범.java

1. 문제https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  2. 풀이1. 장르 재생횟수 많은 순서2. 노래 재생횟수 많은 순서3. 고유번호 작은 순서map 2개를 두고- 노래 정보 map (해시맵의 해시맵)- 재생횟수 map 장르의 key값만 뽑은 리스트를 정렬할 때, 정렬 조건에 장르 재생횟수가 많은 순 조건 추가노래의 key값만 뽑은 리스트를 정렬할 때, 정렬 조건에 노래 재생횟수가 많은 순 조건 추가answer 리스트에 개수 되는대로 add ..

Algorithm 2024. 6. 17. 00:07

[프로그래머스] 요격시스템 - 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

[BOJ] 14890 경사로 - Java

https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 1. 문제 NxN 크기의 map에서 오르막길, 내리막길 경사로를 완전하게 놓아 지나갈 수 있는 길의 개수를 출력한다. 2. 풀이 이 문제는 놓치는 조건 없이 꼼꼼하게 봐야 하는 문제이다. 길을 지나갈 수 있는 경우는 3가지 이다. 1. 이전값과 현재값이 같은 경우 2. 이전값과 현재값이 1 차이 날 경우 => 경사면 1) 현재값이 이전값보다 클 때(오르막길) - 같은거 L개를 지나왔을 경우 2) 이전값이 현재값보다 클 ..

Algorithm/BOJ 2023. 10. 24. 22:45

[BOJ] 14889 스타트와 링크 - Java

https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 1. 문제 NxN크기의 map에 능력치 크기가 쓰여있다. N명 중 N/2명으로 각각 2개의 팀을 만들었을 때 각 팀이 가지는 능력치의 차이가 최소가 될 때의 최솟값을 출력한다. 능력치는 각 팀의 팀원 번호에 따라 결정된다. 팀원이 1, 2, 3일 경우 map[1][2] + map[2][1] + map[1][3] + map[3][1] + map[2][3] + map[3][2] 가 능력치가 된다. 2. 풀이 조합으로 풀었..

Algorithm/BOJ 2023. 10. 19. 21:01

[BOJ] 14888 연산자 끼워넣기 - Java

https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, 곱 www.acmicpc.net 1. 문제 N개의 숫자들, 연산자 개수가 각각 주어질 때 만들 수 있는 결과값의 최댓값과 최솟값을 출력한다. 2. 풀이 백트래킹 문제이다. 결과값을 파라미터로 넘기면서 다음 숫자와 연산해주었다. 연산자 4개를 매번 하나하나 개수 체크를 하면서 개수가 있는 것부터 +,-,*,/ 순서로 연산을 해주었다. 다음 연산으로 넘어가는 dfs를 실행하..

Algorithm/BOJ 2023. 10. 19. 07:28

[BOJ] 14500 테트로미노 - Java

https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 1. 문제 NxM 크기의 map에서 다음과 같은 5종류의 테트로미노를 적절히 놓았을 때 놓인 칸에 쓰여 있는 수들의 합이 최대가 될 때의 합을 출력한다. 2. 풀이 이 문제는 정확성을 요구한다. 모든 경우의 수를 다 찾아서 배열을 만들어야 한다. 경우의 수 하나라도 빠지면 바로 오답 처리가 된다. 3. 코드 import java.io.*; import java.util.*; public class..

Algorithm/BOJ 2023. 10. 18. 21:24

[BOJ] 14499 주사위 굴리기 - Java

https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net 1. 문제 NxM 크기의 map이 주어진다. map 위에서 주사위를 굴릴 때 주사위의 윗면 숫자를 출력한다. 구를 때 규칙이 있다. 1. 이동한 칸이 0이면 주사위의 바닥면 숫자가 복사된다. 2. 이동한 칸이 0이 아니면 주사위의 바닥면에 칸의 숫자가 복사되고, 칸은 0이 된다. 2. 풀이 매번 굴릴 때마다 1. 주사위 굴리기 2...

Algorithm/BOJ 2023. 10. 17. 22:28

[BOJ] 21610 마법사 상어와 비바라기 - Java

https://www.acmicpc.net/problem/21610 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net 1. 문제 NxN 크기의 map이 주어지고 비구름의 시작위치는 (N, 1), (N, 2), (N-1, 1), (N-1, 2)이다. 이 비구름의 이동 정보는 M번 주어지고 방향, 횟수로 주어진다. 방향은 1부터 순서대로 ←, ↖, ↑, ↗, →, ↘, ↓, ↙ 이다. 1. 모든 구름이 d방향으로 s칸 이동 2. 구름에서 비가 내려 map에 +1 3. 대각선 칸에 물이 있으면 물이 있는 칸 수..

Algorithm/BOJ 2023. 10. 14. 20:49

[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