태그 - 파이썬

@mildsalmon

2021. 09. 15.

12분 분량

[이.취.코] [프로그래머스] Chap 12. 구현 - Q10. 자물쇠와 열쇠

1. 자물쇠와 열쇠 난이도 중하 풀이 시간 40분 시간 제한 1초 메모리 제한 128 MB 출처 코딩테스트 연습 - 자물쇠와 열쇠 | 프로그래머스 (programmers.co.kr) A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (실패 - 21.09.15) def move(key, d_count): d = [[0, len(key), 0, len(key)], …

@mildsalmon

2021. 09. 15.

3분 분량

[이.취.코] [프로그래머스] Chap 12. 구현 - Q9. 문자열 압축

1. 문자열 압축 난이도 중하 풀이 시간 30분 시간 제한 1초 메모리 제한 128 MB 출처 코딩테스트 연습 - 문자열 압축 | 프로그래머스 (programmers.co.kr) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 def solution(s): # pre = s[0] best_len = len(s) …

@mildsalmon

2021. 09. 14.

2분 분량

[백준] 4673번 - 셀프 넘버

1. 셀프 넘버 난이도 실버 5 시간 제한 1초 메모리 제한 256 MB 출처 4673번: 셀프 넘버 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 def d(n): s_n = str(n) result = n for i in s_n: result += int(i) return result set_n = set() list_n …

@mildsalmon

2021. 09. 13.

2분 분량

[이.취.코] Chap 12. 구현 - Q8. 문자열 재정렬

1. 문자열 재정렬 난이도 하 풀이 시간 20분 시간 제한 1초 메모리 제한 128 MB 출처 Facebook 인터뷰 A. 문제 알파벳 대문자와 숫자(0~9)로만 구성된 문자열이 입력으로 주어진다. 모든 알파벳을 오름차순으로 정렬하여 출력하고, 모든 숫자를 더한 값을 이어서 출력한다. a. 예를 들면. K1KA5CB7은 AB CKK13이다. b. 입력 조건 첫째 줄에 하나의 …

@mildsalmon

2021. 09. 13.

1분 분량

[이.취.코] [백준] Chap 12. 구현 - Q7. 럭키 스트레이트

1. 럭키 스트레이 난이도 하 풀이 시간 20분 시간 제한 1초 메모리 제한 256 MB 출처 18406번: 럭키 스트레이트 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 n = list(map(int, input())) len_n = len(n) half_n = len_n // 2 left_sum = sum(n[:half_n]) right_sum = sum(n[half_n:]) if …

@mildsalmon

2021. 09. 12.

1분 분량

[백준] 1312번 - 소수

1. 소수 난이도 실버 5 시간 제한 2초 메모리 제한 128 MB 출처 1312번: 소수 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a, b, n = list(map(int, input().split())) a = a % b for i in range(n): a *= 10 answer = a // b …

@mildsalmon

2021. 09. 10.

1분 분량

[백준] 10972번 - 다음 순열

1. 다음 순열 난이도 실버 3 시간 제한 1초 메모리 제한 256 MB 출처 10972번: 다음 순열 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (실패) 못풀었다... b. 2차 시도 n = int(input()) array = list(map(int, input().split())) …

@mildsalmon

2021. 09. 09.

1분 분량

[백준] 2294번 - 동전 2

1. 동전 2 난이도 실버 1 시간 제한 1초 메모리 제한 128 MB 출처 2294번: 동전 2 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 n, k = list(map(int, input().split())) array = [] dp = [1e9] * (k+1) for i in range(n): array.append(int(input())) dp[0] = 0 …

@mildsalmon

2021. 09. 09.

3분 분량

[백준] 2108번 - 통계학

1. 통계학 난이도 실버 4 시간 제한 2초 메모리 제한 256 MB 출처 2108번: 통계학 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 n = int(input()) array = [] for i in range(n): array.append(int(input())) avg = sum(array)/len(array) avg = int(round(avg, 0)) mid = sorted(array)[len(array)//2] count_sort = …

@mildsalmon

2021. 09. 09.

3분 분량

[이.취.코] [프로그래머스] Chap 11. 그리디 - Q6. 무지의 먹방 라이브

1. 무지의 먹방 라이브 난이도 하 (??하???) 풀이 시간 30분 시간 제한 1초 메모리 제한 128 MB 출처 코딩테스트 연습 - 무지의 먹방 라이브 | 프로그래머스 (programmers.co.kr) A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (실패) 못풀었다... 나중에 복습할때 다시 풀어보고 올려야지.. b. 2차 …

@mildsalmon

2021. 09. 07.

3분 분량

[이.취.코] Chap 11. 그리디 - Q4. 만들 수 없는 금액

1. 만들 수 없는 금액 난이도 하 풀이 시간 30분 시간 제한 1초 메모리 제한 128 MB 출처 K 대회 기출 A. 문제 편의점 주인인 동빈이는 N개의 동전을 가지고 있다. N개의 동전을 이용하여 만들 수 없는 양의 정수 금액 중 최솟값을 구하라. a. 예를 들면. N = 5이고, 각 동전이 …

@mildsalmon

2021. 09. 07.

5분 분량

[이.취.코] Chap 11. 그리디 - Q5. 볼링공 고르기

1. 볼링공 고르기 난이도 하 풀이 시간 30분 시간 제한 1초 메모리 제한 128 MB 출처 2019 SW 마에스트로 입학 테스트 A. 문제 A, B 두 사람이 볼링을 치고 있다. 두 사람은 서로 무게가 다른 볼링공을 고르려고 한다. 볼링공은 총 N개가 있으며 각 볼링공마다 무게가 적혀 있고, 공의 번호는 1번부터 …

@mildsalmon

2021. 09. 06.

1분 분량

[이.취.코] [백준] Chap 11. 그리디 - Q3. 문자열 뒤집기

1. 문자열 뒤집기 난이도 하 풀이 시간 20분 시간 제한 2초 메모리 제한 128MB 출처 1439번: 뒤집기 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 s = input() first = s[0] pre = s[0] count = 0 for i in range(len(s)): if s[i] != pre and …

@mildsalmon

2021. 09. 06.

2분 분량

[이.취.코] Chap 11. 그리디 - Q2. 곱하기 혹은 더하기

1. 곱하기 혹은 더하기 난이도 하 풀이 시간 30분 시간 제한 1초 메모리 제한 128 MB 출처 Facebook 인터뷰 A. 문제 각 자리가 숫자(0-9)로만 이루어진 문자열 S가 주어졌다. 왼쪽부터 오른쪽으로 하나씩 모든 숫자를 확인하여 숫자 사이에 'x' 혹은 '+' 연산자를 넣어 결과적으로 만들어질 수 있는 가장 큰 수를 구하는 프로그램을 …

@mildsalmon

2021. 09. 06.

1분 분량

[백준] 10989번 - 수 정렬하기 3

1. 수 정렬하기 3 난이도 실버 5 시간 제한 3초 메모리 제한 8 MB 출처 10989번: 수 정렬하기 3 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 import sys n = int(sys.stdin.readline()) # n = int(input()) array = [0] * 10001 for i in range(n): array[int(sys.stdin.readline())] …

@mildsalmon

2021. 09. 06.

3분 분량

[백준] 1018번 - 체스판 다시 칠하기

1. 체스판 다시 칠하기 난이도 실버 5 시간 제한 2초 메모리 제한 128 MB 출처 1018번: 체스판 다시 칠하기 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 def check_matrix(matrix): start_w_check = 0 start_b_check = 0 for i in range(8): for j in range(8): di = i%2 …

@mildsalmon

2021. 09. 05.

3분 분량

[백준] 1912번 - 연속합

1. 연속합 난이도 실버 2 시간 제한 1초 메모리 제한 128 MB 출처 1912번: 연속합 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 제출 (틀림) n = int(input()) array = list(map(int, input().split())) answer = -1001 for i in range(len(array)): for j in range(0, len(array)):#, …

@mildsalmon

2021. 09. 05.

1분 분량

파이썬 2차원 리스트 슬라이싱

2차원 리스트에서 작은 리스트를 슬라이싱하는 방법을 설명하는 글입니다. 리스트를 사용하여 슬라이싱하는 방법을 소개하고, 예시 코드를 통해 설명합니다.

@mildsalmon

2021. 09. 05.

1분 분량

[Programmers] 위클리 챌린지 - 1주차 - 부족한 금액 계산하기

1. 부족한 금액 계산하기 난이도 Level 1 기출 코딩테스트 연습 - 1주차 | 프로그래머스 (programmers.co.kr) A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 def solution(price, money, count): answer = 0 total = 0 for i in range(1, count+1): total += (i * price) if money >= total: …

@mildsalmon

2021. 09. 05.

1분 분량

[백준] 2750번 - 수 정렬하기

1. 큰 수의 법칙 난이도 브론즈 1 시간 제한 1초 메모리 제한 128 MB 기출 2750번: 수 정렬하기 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. a. 입력 조건 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 …

@mildsalmon

2021. 09. 05.

2분 분량

[백준] 1065번 - 한수

1. 한수 난이도 실버 4 시간 제한 2초 메모리 제한 128 MB 기출 1065번: 한수 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. a. 예를 들면. N이 128일 때, 1부터 N 사이의 수 중 각 자리가 등차수열을 이루는 수는 다음과 같다. 1 => 수가 1 하나라서 공차가 0인 등차수열 …

@mildsalmon

2021. 09. 05.

5분 분량

[이.취.코] Chap 11. 그리드 - Q1. 모험가 길드

1. 모험가 길드 난이도 하 풀이 시간 30분 시간 제한 1초 메모리 제한 128MB 기출 핵심 유형 A. 문제 모험가 N명이 있다. 모험가 길드에서는 N명의 모험가를 대상으로 공포도를 측정했다. 모험가 길드장은 모험가 그룹을 안전하게 구성하고자 공포도가 X인 모험가는 반드시 X명 이상으로 구성한 모험가 그룹에 참가해야 여행을 떠날 수 있도록 규정했다. …

@mildsalmon

2021. 09. 05.

7분 분량

[이.취.코] Chap 10. 그래프 이론 - 커리큘럼

1. 커리큘럼 난이도 상 풀이 시간 50분 시간 제한 2초 메모리 제한 128MB 기출 핵심 유형 A. 문제 온라인 강의는 선수 강의가 있을 수 있다. 선수 강의가 있는 강의를 먼저 들어야만 해당 강의를 들을 수 있다. 총 N개의 강의를 듣고자 한다. 모든 강의는 1번부터 N번까지의 번호를 가진다. 동시에 여러 개의 …

@mildsalmon

2021. 09. 04.

1분 분량

파이썬 문자열과 리스트의 슬라이스

코테를 준비하다보니 문자열 슬라이싱에서 모르고 있던 부분들에 대해 정리해보았다. 길이가 4인 문자열이나 리스트에 5번째 원소(오프셋)를 선택하면 에러가 발생한다. a[4]. 이는 당연하게 알고 있는 사실이다. 하지만, 슬라이싱을 시도하면 문자열이나 리스트의 범위를 초과하더라도 빈값이 return되고 에러는 나지 않는다. 리스트 슬라이스는 문자열의 슬라이스와 같이 잘못된 인덱스를 지정할 수 있지만 예외는 발생하지 않는다. 유효 …