11656. 접미사 배열 https://www.acmicpc.net/problem/11656 11656번: 접미사 배열 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. www.acmicpc.net 📌문제 - 예제1 📝입력 baekjoon 💻출력 aekjoon baekjoon ekjoon joon kjoon n on oon 📌풀이 168ms 17788kb import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.PriorityQueue; public class Main { public static void m..
10824. 네 수 https://www.acmicpc.net/problem/10824 10824번: 네 수 첫째 줄에 네 자연수 A, B, C, D가 주어진다. (1 ≤ A, B, C, D ≤ 1,000,000) www.acmicpc.net 📌문제 - 예제1 📝입력 pulljima 💻출력 8 📌풀이 128ms 14276kb 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 { Buffered..
35. 조합 https://leetcode.com/problems/combinations/ Combinations - LeetCode Can you solve this real interview question? Combinations - Given two integers n and k, return all possible combinations of k numbers chosen from the range [1, n]. You may return the answer in any order. Example 1: Input: n = 4, k = 2 Output: [[1,2],[1,3 leetcode.com 📌문제 전체 수 n을 입력 받아 k개의 조합을 리턴하라. - 예제1 📝입력 n = 4, k = 2 💻..
11655. ROT13 https://www.acmicpc.net/problem/11655 11655번: ROT13 첫째 줄에 알파벳 대문자, 소문자, 공백, 숫자로만 이루어진 문자열 S가 주어진다. S의 길이는 100을 넘지 않는다. www.acmicpc.net 📌문제 📌풀이 아스키 코드만 잘 굴리면 쉽게 풀 수 있음 124ms 14240kb import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new Buffere..
10820. 문자열 분석 https://www.acmicpc.net/problem/10820 10820번: 문자열 분석 문자열 N개가 주어진다. 이때, 문자열에 포함되어 있는 소문자, 대문자, 숫자, 공백의 개수를 구하는 프로그램을 작성하시오. 각 문자열은 알파벳 소문자, 대문자, 숫자, 공백으로만 이루어져 있 www.acmicpc.net 📌풀이 136ms, 14396kb import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class Main { public static void main(String[] args) throws IOEx..
10809. 알파벳 찾기 https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 📌풀이 저번주와 비슷한 문제. 152ms, 16296kb import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class Main { public static void main(String[]..
32. 섬의 개수 https://leetcode.com/problems/top-k-frequent-elements/ Top K Frequent Elements - LeetCode Can you solve this real interview question? Top K Frequent Elements - Given an integer array nums and an integer k, return the k most frequent elements. You may return the answer in any order. Example 1: Input: nums = [1,1,1,2,2,3], k = 2 Output: [1,2] leetcode.com 📌문제 1을 육지로 0을 물로 가정한 2D 그리드 맵이 주..
10808. 알파벳 개수 https://www.acmicpc.net/problem/10808 10808번: 알파벳 개수 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. www.acmicpc.net 📌문제 - 예제1 📝입력 baekjoon 💻출력 1 1 0 0 1 0 0 0 0 1 1 0 0 1 2 0 0 0 0 0 0 0 0 0 0 0 📌풀이 소문자 'a'가 아스키코드로 97이라는 사실만 알면 쉽게 풀 수 있음 148ms 16008kb public class 알파벳개수 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new Inp..
1935. 후위표기식2 https://www.acmicpc.net/problem/1918 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net 📌문제 - 예제1 📝입력 A*(B+C) 💻출력 ABC+* 📌풀이 1. +,- 연산이 기준이 됐을 때, stack에 *,/ 연산이 있다면 이 연산부터 pop해야한다.(우선순위가 있다는 의미) 2. 여는 괄호가 들어오면 닫는 괄호가 나오기 전 연산들을 pop해야한다. 이 내용을 토대로 주석처리한대로 처음이 코드를 짜다가 stakc의 top 비교하는 부분의 우선순위가 ..
31. 상위 K 빈도 요소 https://leetcode.com/problems/top-k-frequent-elements/ Top K Frequent Elements - LeetCode Can you solve this real interview question? Top K Frequent Elements - Given an integer array nums and an integer k, return the k most frequent elements. You may return the answer in any order. Example 1: Input: nums = [1,1,1,2,2,3], k = 2 Output: [1,2] leetcode.com 📌문제 K번 이상 등장하는 요소를 추출하라(라고 ..
