🔗 문제 https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 💻 코드 package org.kyhslam.bakjun; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Scanner; import java.util.StringTokenizer; public clas..
https://leetcode.com/problems/array-partition-i/ Array Partition I - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 💻 코드 (Java) package org.kyhslam.leetCode; import java.util.ArrayList; import java.util.Arrays; public class leet_561 { public static int arrayPairSum(int[] nums) { i..
🔗 문제 https://leetcode.com/problems/3sum/ 3Sum - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 📝 풀이 순서대로 정렬하면 풀이가 더 간단해진다. 중복저장되는 것을 방지하기 위해 아래 코드 추가 💻 코드 (java) class Solution { public List threeSum(int[] nums) { List answerList = new ArrayList(); Arrays.sort(nums); for (int i = ..
🔗 문제 https://leetcode.com/problems/trapping-rain-water/ Trapping Rain Water - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 📝 풀이 '투 포인터'를 사용하여 왼쪽, 오른쪽에서 가운데 방향으로 가면서 각 최대높이에서 해당 높이 값을 계산하면 된다. 💻 코드 (java) class Solution { public int trap(int[] height) { int answer = 0; int left_m..
🔗 문제 https://leetcode.com/problems/two-sum/ Two Sum - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 📝 포인트 타겟에서 첫번째 수를 빼면 두번째 수를 바로 알 수 있다. 그래서 두 번째 수를 키로하고 INDEX를 값으로 하면 키로 값을 바로 찾을 수 있다. 💻 코드(Java) class Solution { public int[] twoSum(int[] nums, int target) { HashMap nums_map =..
🔗 문제 https://leetcode.com/problems/valid-palindrome/ Valid Palindrome - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 📝 포인트 char[]로 변환해서 문자, 숫자 검사 후, List에 담았다 Character.isLetterOrDigit 💻 코드 class Solution { public boolean isPalindrome(String s) { boolean answer = true; if(s == n..
🔗 문제 링크 : https://leetcode.com/problems/most-common-word/ Most Common Word - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 금지된 단어 제외한 가장 흔하게 등장하는 단어를 출력. 대소문자 구분하지 않는다. 구두점(마침표,쉼표 등) 는 무시 📝 포인트 정규식 사용법 collections.Counter() 사용법 replaceAll("\\p{Punct}", " ") // 구두점 제거 List keySetL..
🔗 문제 https://programmers.co.kr/learn/courses/30/lessons/68644 코딩테스트 연습 - 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr 💻 코드 def solution(numbers): answer = [] data = [] for i in range(len(numbers)): cur = numbers[i] for j in range(len(numbers)): if i != j: m = numbers[j] sum = cur + m if s..
🔗 문제 https://programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 💻 코드 def solution(n, lost, reserve): set_reserve = set(reserve) - set(lost) set_lost = set(lost) - set(reserve) for i in set_reserve: if i-1 in set_lost: set_lost.remove(i-1) elif i+1 in set_lost: se..
🔗 문제 https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 🚀 풀이 가장 많이 맞힌 사람만 출력하는 거다. 또한, 가장 높은 점수를 받은 사람이 여려명일 경우 오름차순으로 출력하는 것인데 나는 모든 사람의 경우에 대해 순서대로 출력하는 줄 알고 삽질을 하고 있었다... 💻 코드 package org.kyhslam; import java.util.ArrayList; import java.util.Arrays; p..
🔗 문제 https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 💻 코드 package org.kyhslam.programmers; import java.util.Stack; public class day_1229_01 { public static void main(String[] args) { int[][] board = { {0, 0, 0, 0, 0}, {0, 0, 1, 0, 3}, {0, 2, 5, 0, 1}, {4, 2, 4, 4, 2..
🔗 문제 https://programmers.co.kr/learn/courses/30/lessons/76501 코딩테스트 연습 - 음양 더하기 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 re programmers.co.kr 💻 코드 class Solution { public int solution(int[] absolutes, boolean[] signs) { int answer = 0; for (int i = 0; i < absolutes.length; i++) { if (signs[i]) { answer += (absolutes[i]); } el..