목록분류 전체보기 (143)

뚱땅뚱땅

[문제] 백준 2961번 도영이가 만든 맛있는 음식

www.acmicpc.net/problem/2961 2961번: 도영이가 만든 맛있는 음식 첫째 줄에 재료의 개수 N(1 ≤ N ≤ 10)이 주어진다. 다음 N개 줄에는 그 재료의 신맛과 쓴맛이 공백으로 구분되어 주어진다. 모든 재료를 사용해서 요리를 만들었을 때, 그 요리의 신맛과 쓴맛은 www.acmicpc.net 풀이 간단한 조합 문제 public class BOJ_2961 { static int N; static int M; static int[][] material; static int total; public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader in = new Buff..
알고리즘/백준 2021. 2. 15. 16:55
[문제] 프로그래머스 레벨 1: 가운데 글자 가져오기

programmers.co.kr/learn/courses/30/lessons/12903 코딩테스트 연습 - 가운데 글자 가져오기 단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 재한사항 s는 길이가 1 이상, 100이하인 스트링입니다. 입출력 예 s ret programmers.co.kr 내 풀이 class Solution { public String solution(String s) { String answer = ""; int len = s.length(); if(len%2 == 1){ answer = String.valueOf(s.charAt(len/2)); }else { answer += String.valueOf..
알고리즘/프로그래머스 2021. 2. 15. 16:38
[문제] 프로그래머스 레벨 1: 두 개 뽑아서 더하기

programmers.co.kr/learn/courses/30/lessons/68644 코딩테스트 연습 - 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr 풀이 입력받는 숫자들 중 2개를 뽑아서 set에 저장하면 된다. 이때 나는 재귀를 이용한 조합 함수를 만들었는데, 어차피 2개의 수니까 그럴 필요 없이 for문으로 풀어도 된다. 1. 조합 (재귀 이용) import java.util.Arrays; import java.util.HashSet; import java.util.It..
알고리즘/프로그래머스 2021. 2. 15. 13:29
[문제] SWEA 6808번 규영이와 인영이의 카드게임

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWgv9va6HnkDFAW0&categoryId=AWgv9va6HnkDFAW0&categoryType=CODE&problemTitle=6808&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 순열 문제 public class SWEA_6808 { static int[] gyu; static int[] inyoung; static int win..
알고리즘/swea 2021. 2. 15. 13:02
[문제] 백준 14225번 부분수열의 합

www.acmicpc.net/problem/14225 14225번: 부분수열의 합 수열 S가 주어졌을 때, 수열 S의 부분 수열의 합으로 나올 수 없는 가장 작은 자연수를 구하는 프로그램을 작성하시오. 예를 들어, S = [5, 1, 2]인 경우에 1, 2, 3(=1+2), 5, 6(=1+5), 7(=2+5), 8(=1+2+5)을 만들 www.acmicpc.net 풀이 1. set을 이용해 부분집합의 합 구하기 set은 중복된 값이 들어가지 않으므로 부분집합의 합을 구할 때 마다 set에 결과를 저장했다. 근데 굳이 set에 결과를 넣지 않고 2번째 풀이와 같이 index를 부분집합의 합으로 갖는 배열에다가 저장해도 될 듯하다. (시간이 너무 오래 걸린다!) public class BOJ_14225 { ..
알고리즘/백준 2021. 2. 15. 08:48
Prev 1 ··· 9 10 11 12 13 14 15 ··· 29 Next