코딩테스트130

• 

  백준 2745번 : 진법 변환 [Java] 문제 링크 https://www.acmicpc.net/problem/2745 2745번: 진법 변환 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net 문제 설명 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { Bu.. 코딩테스트/백준 2023. 9. 5.

• 

  백준 14425번 : 문자열 집합 [Java] 문제 링크 https://www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net 문제 설명 총 N개의 문자열로 이루어진 집합 S가 주어진다. 입력으로 주어지는 M개의 문자열 중에서 집합 S에 포함되어 있는 것이 총 몇 개인지 구하는 프로그램을 작성하시오. 입출력 예시 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.HashSet; .. 코딩테스트/백준 2023. 9. 5.

• 

  [프로그래머스] Java :: 저주의 숫자 3 🎁 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/120871 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🎁 문제 설명 🎁 입출력 예시 🎁 코드 class Solution { public int solution(int n) { int answer = 0; for(int i = 0; i < n; i++){ answer++; while(answer % 3 == 0 || String.valueOf(answer).contains("3")){ answer++; } } return answer;.. 코딩테스트/프로그래머스 2023. 9. 4.

• 

  백준 11729번 : 최대 힙 [Java] 문제 링크 https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 문제 설명 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Comparator; import java.util.PriorityQueue; public class Main { public static void ma.. 코딩테스트/백준 2023. 9. 4.

• 

  [프로그래머스] Java :: 접두사인지 확인하기 Lv.0 🎁 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/181906 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🎁 문제 설명 어떤 문자열에 대해서 접두사는 특정 인덱스까지의 문자열을 의미합니다. 예를 들어, "banana"의 모든 접두사는 "b", "ba", "ban", "bana", "banan", "banana"입니다. 문자열 my_string과 is_prefix가 주어질 때, is_prefix가 my_string의 접두사라면 1을, 아니면 0을 return 하는 solution 함수를.. 코딩테스트/프로그래머스 2023. 9. 3.

• 

  [프로그래머스] Java :: 배열 평균 구하기 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/120817 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 코드 - for문 import java.util.*; class Solution { public double solution(int[] numbers) { double answer = 0; for (int i : numbers) { answer += i; } return answer / numbers.length; } } 코드 - Array.stream() 메서드 avera.. 코딩테스트/프로그래머스 2023. 9. 3.

• 

  백준 11659번 : 구간 합 구하기 4 [Java] 문제 링크 https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 문제 설명 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws Exception { BufferedReader br .. 코딩테스트/백준 2023. 9. 3.

• 

  백준 11724번 : 연결 요소의 개수 [Java] 문제 링크 https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어 www.acmicpc.net 문제 설명 코드 import java.io.*; import java.util.*; public class Main { static boolean[] visited; static List[] A; public static void main(String[] args) throws Exception{ BufferedReader.. 코딩테스트/백준 2023. 9. 3.

• 

  Leetcode [Java] :: 58. Length of Last Word 🎁 문제 링크 https://leetcode.com/problems/length-of-last-word/description/ Length of Last Word - LeetCode Can you solve this real interview question? Length of Last Word - Given a string s consisting of words and spaces, return the length of the last word in the string. A word is a maximal substring consisting of non-space characters only. Example 1: Input: leetcode.com 🎁 문제 설명 Given a string s cons.. 코딩테스트/Leetcode 2023. 9. 2.

• 

  백준 11047번 : 동전 0 [Java] 문제 링크 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 문제 설명 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(S.. 코딩테스트/백준 2023. 9. 2.

• 

  프로그래머스 [Java] :: 아이스 아메리카노 🎁 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/120819 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🎁 문제 설명 머쓱이는 추운 날에도 아이스 아메리카노만 마십니다. 아이스 아메리카노는 한잔에 5,500원입니다. 머쓱이가 가지고 있는 돈 money가 매개변수로 주어질 때, 머쓱이가 최대로 마실 수 있는 아메리카노의 잔 수와 남는 돈을 순서대로 담은 배열을 return 하도록 solution 함수를 완성해보세요. 🎁 입출력 예시 money result 5,500 [1, 0] 15,.. 코딩테스트/프로그래머스 2023. 9. 1.

• 

  백준 1541번 : 잃어버린 괄호 [Java] 문제 링크 https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 문제 설명 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.StringReader; public class Main { public static void main(String[] args) throws IOException { Buf.. 코딩테스트/백준 2023. 9. 1.