D36CHOI

boolean checkPalindrome(String s, int i, int j) { while (i < j) { if (s.charAt(i) != s.charAt(j)) { return false; } i++; j--; } return true; } A string is a palindrome if it reads the same forward as backwards. 어느 방향으로 읽든 똑같이 읽힌다면 그 문자열은 '펠린드롬' 이다. '오디오', '다시합창합시다' , '사고사' 등은 회문(펠린드롬) 이다. 'aabbaa' 등의 알파벳 문자열도 펠린드롬이다. (뜻은 없지만) 문자열이 펠린드롬인지 자바코드로 확인하는 방법은 위와 같다.

문제 https://leetcode.com/problems/search-a-2d-matrix/submissions/ Search a 2D Matrix - 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 내 풀이 class Solution { public boolean searchMatrix(int[][] matrix, int target) { int row = matrix.length-1; for(int i=0; i

문제 https://programmers.co.kr/learn/courses/30/lessons/77486?language=java 코딩테스트 연습 - 다단계 칫솔 판매 민호는 다단계 조직을 이용하여 칫솔을 판매하고 있습니다. 판매원이 칫솔을 판매하면 그 이익이 피라미드 조직을 타고 조금씩 분배되는 형태의 판매망입니다. 어느정도 판매가 이루어진 후, programmers.co.kr 내 풀이 import java.util.*; class Solution { private static Map ancestors = new HashMap(); private static Map incomes = new HashMap(); public int[] solution(String[] enroll, String[] ref..

문제 https://leetcode.com/problems/search-in-rotated-sorted-array-ii/ Search in Rotated Sorted Array II - 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 내 풀이 from collections import deque class Solution: def search(self, nums: List[int], target: int) -> bool: nums = deque(set(nums))..

문제 https://leetcode.com/problems/two-city-scheduling/ Two City Scheduling - 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 내 풀이 class Solution: def twoCitySchedCost(self, costs: List[List[int]]) -> int: answer = 0 costs = sorted(costs, key = lambda x : -abs(x[0] - x[1])) n = len(c..