_Study/Baekjoon(18)
-
[11004] K번째 수 #파이썬 #백준 #퀵정렬
백준 문제풀이 python No. 11004 K번째 수 #파이썬 #백준 #문제풀이 #11004 K번째 수 11004번: K번째 수 (acmicpc.net) 11004번: K번째 수 수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 이번 글에서는 퀵정렬을 구현하는데 중점을 둔다. 예제 입력 1 5 2 4 1 2 3 5 예제 출력 1 2 // 알고리즘 가장 중요한 목적이 무엇인지? 파이썬 라이브러리에서 제공해주는 .sort()함수를 사용해서 풀어본다. 퀵정렬을 구현해보고 최악의 경우 O(n^2)의 시간복잡도를 가진다는 것을 확인한다. 그리고 병합정렬도 구현하여 시간복잡도 제한에서 통과한다. 왜..
2023.04.04 -
프로그래머스 숨어있는 숫자의 덧셈 (2) 파이썬 테스트 2,3,4,5,6,7 실패 해결
프로그래머스 문제풀이 python No. 숨어있는 숫자의 덧셈(2) #파이썬 #프로그래머스 #문제풀이 # 숨어있는 숫자의 덧셈(2) https://school.programmers.co.kr/learn/courses/30/lessons/120864 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 글에서는 python을 이용하여 문자열에서 숫자로 오고가는 방법에 중점을 둔다. // 알고리즘 가장 중요한 목적이 무엇인지? 문자열을 슬라이싱하는 방법이다. 거기서 숫자에 해당하는 부분만 추출하고, 추출한 숫자를 다시 합쳐야한다. 왜 이런 방법을 선택했는지? ..
2023.04.03 -
백준, 프로그래머스 자동 커밋, 자동 올리기, 동기화 잔디채우기, 빨간 체크
오픈소스로 Github에 백준, 프로그래머스를 자동으로 올려주는 방법 1일 1백준과 같은 도전을 하다보면 백준, 프로그래머스의 소스코드를 깃허브에 올리고 싶을 때가 있다. 하지만 매번 깃허브에 commit을 하려고하면 그건 그것대로 귀찮을 수 있는데 오픈소스로 간편하게 Github에 백준이나 프로그래머스 소스코드를 자동으로 올려주는 방법이 있다. - 제출하여 정답이 되면 자동 제출된다. 그렇다면 자동으로 제출하는 방법은 아래와 같다. 1. 크롬 확장프로그램 연결하기 아래 링크로 들어가서 확장프로그램을 설치한다. https://chrome.google.com/webstore/detail/%EB%B0%B1%EC%A4%80%ED%97%88%EB%B8%8Cbaekjoonhub/ccammcjdkpgjmcpijpa..
2023.03.15 -
프로그래머스 파이썬 문자 반복 출력하기
파이썬 문자 반복 출력하기 https://school.programmers.co.kr/learn/courses/30/lessons/120825 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr answer을 list로 변환해서 문자하나하나 계산할 수 있게 만든다. join을 이용해서 다시 하나의 문자열로 만든다. def solution(my_string, n): arr = [] answer = [] for i in my_string: for j in range(n): arr.append(i) answer= ''.join(arr) return answer
2023.02.24 -
프로그래머스 옷가게 할인 받기 13,14 case 오류 파이썬
소수점을 버려줘야 한다 #디버그용 소스코드 def solution(price): if (price >= 500000): answer = price*0.8 elif (price >= 300000): answer = price*0.90 elif (price >= 100000): answer = price*0.95 else: answer = price print(answer) return answer array = [i for i in range(10,1000000)] #n = list(map(str,input().split(','))) for i in range(len(array)): solution(array[i]) #정답코드 def solution(price): if (price >= 500000): a..
2023.02.24 -
[Python] 리스트 컴프리헨션, 초기화, 언더바 사용, 사전, 집합 자료형, 데이터 입출력, 빠르게 입력받기 등 코딩테스트를 위한 모음
- 23.02.20. 데이터 입출력 n = int(input()) data = list(map(int, input().split())) import sys data = sys.stdin.readline().rstrip() print(f"{data}") 더보기 목차 리스트 컴프리헨션 언더바를 사용할 때 리스트 관련 기타 메서드 문자열, 튜플 자료형 사전 자료형 집합 자료형 데이터 입출력 빠르게 입력받기 조건문 리스트 컴프리헨션 : 2차원 리스트를 초기화할 때 효과적으로 사용될 수 있다. N * M 크기의 2차원 리스트를 한 번에 초기화 해야 할 때 매우 유용하다. array = [i for i in range(10)] #1D array array0 = [0*i for i in range(10)] #1D a..
2023.02.20