악깡버👩🏻‍🌾

Algorithm 검색 결과

해당 글 89건

[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

[BOJ] 1182 부분수열의 합 - Java

https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 1. 문제 부분수열의 합을 구하는 문제이다. 2. 풀이 기본 부분수열 문제이다. 비트마스킹으로 풀어보았다. 3. 코드 package com.steady.steady_and_slowly; import java.io.*; import java.util.*; public class Main { static int N, S, ans; static int[] arr; p..

Algorithm/BOJ 2023. 9. 16. 18:17

[알고리즘] 비트마스킹 - 순열, 조합, 부분집합

1. 부분집합 - 비트마스킹 int[] arr = {1, 2, 3, 4, 5}; int length = arr.length; //2의 5승 System.out.println(1

Algorithm/자료구조 & 알고리즘 2023. 9. 16. 17: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

[BOJ] 3190 뱀 - Java

https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 1. 문제 NxN 크기의 맵 위에서 뱀이 이동한다. 처음에 뱀의 길이는 1, 좌표는 1, 1, 방향은 오른쪽을 향한다. 뱀은 매 초마다 다음과 같은 규칙을 따른다. 1. 머리를 다음칸에 위치시킨다. 2. 위치가 벽이거나 몸일 경우 종료된다. 3. 머리가 위치한 칸에 사과가 있다면 꼬리는 움직이지 않고, 사과가 없다면 꼬리가 있는 칸을 비워준다. 즉, 몸 길이는 변하지 않는다. 게임이 몇 초만에 끝나는지를..

Algorithm/BOJ 2023. 9. 14. 00:18

[BOJ] 13458 시험감독 - Java

https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 1. 문제 브론즈2 시험장 N개, 응시자 수 차례로 주어짐, 총감독관이 감시할 수 있는 응시자 수 B명, 부감독관이 감시할 수 있는 응시자수 C명이 주어질 때 필요한 총감독관과 부감독관의 최소 인원 수를 출력한다. 2. 풀이 여기서 총감독관은 반드시 1명 이상 존재, 부감독관은 존재하지 않을 수도 있다. 1 ≤ N ≤ 1,000,000 1 ..

Algorithm/BOJ 2023. 9. 13. 22:03