악깡버👩🏻‍🌾

전체 글 검색 결과

해당 글 149건

[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

[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