본문 바로가기

분류 전체보기

(49)
[백준 1427번] 소트인사이드 (Python) 문제: nums = list(map(int, input())) # 삽입 정렬 i = 1 while i < len(nums): j = i while 0 < j and nums[j-1] < nums[j]: nums[j], nums[j-1] = nums[j-1], nums[j] j -= 1 i += 1 print(''.join(map(str, nums)))
[백준 2751번] 수 정렬하기2 (Python) import sys from typing import List # 정렬하며 병합하기 def mergeTwoLists(left: List[int], right: List[int]) -> List[int]: result = [] l, r = 0, 0 while l < len(left) and r < len(right): if left[l] List[int]: if len(A) == 1: return A mid = len(A)//2 left = sortList(A[:mid]) right = sortList(A[mid:]) return mergeTwoLists(left, right) A = [int(sys.stdin.readline()) for i in range(int(sys.stdin.readline()))..
[백준 11047번] 동전 0 (Python) 문제 : n, k = map(int, input().split()) kinds = [] for _ in range(n): kinds.append(int(input())) kinds.sort(reverse=True) result = 0 for i in range(n): if k < kinds[i]: continue result += k // kinds[i] k -= kinds[i] * (k // kinds[i]) if not k: break print(result)
[백준] 2798번 블랙잭 사용언어: python3 문제 : [링크 www.acmicpc.net/problem/2798] 내가 푼 답 def solution(n, m)-> int: cards = list(map(int, input().split())) cards.sort() result = 0 for i in range(n-2): left, right = i+1, len(cards)-1 while left < right: sum = cards[i]+cards[left]+cards[right] if m == sum: return sum elif m < sum: right -= 1 else: # sum < m if result < sum: result = sum left += 1 return result n, m = map(int, ..
[프로그래머스] 예산 문제설명 : programmers.co.kr/learn/courses/30/lessons/12982 내가 푼 답 public int solution(int[] d, int budget) { int answer = 0; Arrays.sort(d); int limit = 0; for(int i=0; i
[프로그래머스] 서울에서 김서방 찾기 문제설명 : programmers.co.kr/learn/courses/30/lessons/12919 내가 푼답 public String solution(String[] seoul) { int x = 0; for(int i=0; i
[프로그래머스] 문자열 다루기 기본 문제설명 : programmers.co.kr/learn/courses/30/lessons/12918 내가 푼 답 public boolean solution(String s) { char[] array = s.toCharArray(); if(!(array.length == 4 || array.length == 6)) { return false; } for(int i=0; i
[프로그래머스] 키패드 누르기 내가 푼 답 public String solution(int[] numbers, String hand) { String answer = ""; int leftPosition = 10; int rightPosition = 12; for(int number : numbers) { if(number==0) { number = 11; } switch (number%3) { case 0 : { answer += "R"; rightPosition = number; break; } case 1 : { answer += "L"; leftPosition = number; break; } case 2 : { int leftSteps = Math.abs(leftPosition-number) / 3; leftSteps += ..
[프로그래머스] 문자열 내림차순으로 배치하기 내가 푼 답 public String solution(String s) { Character[] arr = new Character[s.length()]; for(int i=0; i
[프로그래머스] 문자열 내 p와 y의 개수 내가 푼 답 boolean solution(String s) { int p_size = 0; int y_size = 0; for(int i=0; i 'P' == e).count() == s.chars().filter(e -> 'Y' == e).count(); } chars 가 String의 char배열을 만들어주는 함수인 것을 알았고, filter 함수를 잘 쓰면 간략하게 정의할 수 있는것을 배웠다.