dakvel's blog

프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges https://school.programmers.co.kr/learn/courses/30/lessons/134239 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ArrayList에 변수 k값을 저장, 그래프를 높이가 1인 사다리꼴의 형태로 나누어 생각하여 계산 public static double[] Solution(int k, int[][] ranges) { ArrayList nums = new ArrayList(); nums.ad..

프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges https://school.programmers.co.kr/learn/courses/30/lessons/132267 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr public static int solution(int a, int b, int n) { int myB, tranB, answer = 0; while(n>=a){ myB = n%a; tranB = (n/a)*b; answer += tranB; n = myB + tranB; }..

프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges https://school.programmers.co.kr/learn/courses/30/lessons/133499 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 중복 언어는 count하지 않고, replace를 통해 모두 공백으로 변경되면 count를 증가 public static int solution(String[] babbling) { int answer = 0; for(int i=0; i

프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges https://school.programmers.co.kr/learn/courses/30/lessons/134240 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr for문을 통한 단순 반복 public static String solution(int[] food) { String answer = ""; for(int i=1; i

프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges https://school.programmers.co.kr/learn/courses/30/lessons/133502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ArrayList 사용하여 단순 반 public static int solution(int[] ingredient) { int answer = 0; int[] burger = new int[]{1, 2, 3, 1}; ArrayList checkList = new ArrayLi..

▶문제출처 : https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net # 브루트포스 알고리즘 활용 public class Main { public static void main(String[] args) { boolean[] selfNum = new boolean[10001]; // false-셀프넘버 O, true-셀프넘버 X for(int i=1; i

▶문제 출처 : https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net # 문자열 활용 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; /* 단어의 개수만큼 for문을 돌리며, checkStr()의 값이 true이면 count를 1씩 증가시킨다. checkStr() : 단어를 하나씩 쪼개서 비교함 - p..

▶문제 출처 : https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net # 브루트포스 알고리즘 활용 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; /* N행 M열의 배열에서 만들 수 있는 8*8 체스판의 개수는 (N-7)*(M-7)이다. 최악의 경우 칠해야 하는 정사..

▶문제 출처 : https://www.acmicpc.net/problem/1032 1032번: 명령 프롬프트 첫째 줄에 파일 이름의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에는 파일 이름이 주어진다. N은 50보다 작거나 같은 자연수이고 파일 이름의 길이는 모두 같고 길이는 최대 50이다. 파일이름은 www.acmicpc.net # 문자열 활용 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; /* 첫번째 줄을 입력받아 배열에 넣은 뒤 다음에 들어오는 입력과 첫번째를 비교하여 서로 다른 문자이면 '?'로 바꿈 마지막엔 toString으로 전체 출력! */ public class Main..

▶문제출처 : https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net # 다이나믹 프로그래밍, 그리디 알고리즘 활용 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static final int sugar1 = 5; public static final int sugar2 = 3; public sta..