티스토리

꾸준히 합시다

검색하기

블로그 홈

꾸준히 합시다

tturbo0824.tistory.com/m

tturbo0824 님의 블로그입니다.

구독자: 2

방명록 방문하기

주요 글 목록

프로그래머스 자바스크립트 135808번: 과일 장수 https://school.programmers.co.kr/learn/courses/30/lessons/135808 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # Solution 1 function solution(k, m, score) { let answer = 0; const sorted = score.sort((a, b) => b - a); sorted.forEach((el, idx) => { if (idx % m === 0 && score[idx + m - 1]) { answer += score[idx + m - 1] * m; } }); ret.. 공감수 0 댓글수 0 2023. 8. 7.
프로그래머스 자바스크립트 42586번: 기능개발 https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 문제 유형: 스택/큐 # Solution 1 function solution(progresses, speeds) { let answer = []; let day = new Array(progresses.length).fill(); for (let i = 0; i < progresses.length; i++) { day[i] = Math.ceil((100 .. 공감수 0 댓글수 0 2021. 10. 24.
프로그래머스 파이썬 42586번: 기능개발 https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 문제 유형: 스택/큐 # Solution 1 import math def solution(progresses, speeds): answer = {} day = [math.ceil((100 - progresses[i]) / speeds[i]) for i in range(len(progresses))] """ # 위의 코드를 풀어서 쓴 것 day = [0 f.. 공감수 0 댓글수 0 2021. 10. 23.
백준 파이썬 4375번: 1 https://www.acmicpc.net/problem/4375 4375번: 1 2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오. www.acmicpc.net 문제 유형: 수학, 브루트포스 알고리즘, 정수론 # Solution 1 while True: try: n = int(input()) ans = '1' while True: if int(ans) % n == 0: print(len(ans)) break ans += '1' except EOFError: break 공감수 0 댓글수 0 2021. 8. 21.
백준 파이썬 10430번: 나머지 https://www.acmicpc.net/problem/10430 10430번: 나머지 첫째 줄에 A, B, C가 순서대로 주어진다. (2 ≤ A, B, C ≤ 10000) www.acmicpc.net 문제 유형: 수학 # Solution 1 A, B, C = map(int, input().split()) print((A+B)%C) print(((A%C) + (B%C))%C) print((A*B)%C) print(((A%C) * (B%C))%C) # Solution 2 - eval 함수 사용 A, B, C = map(int, input().split()) print(eval('(A+B)%C')) print(eval('((A%C) + (B%C))%C')) print(eval('(A*B)%C')) prin.. 공감수 0 댓글수 0 2021. 8. 20.
백준 파이썬 10177번: Magic Squares https://www.acmicpc.net/problem/10177 10177번: Magic Squares A magic square is an arrangement of integers in a square grid, where the numbers in each row, and in each column, and the numbers on each main diagonal, all add up to the same value. A magic square has the same number of rows and columns and we will let m www.acmicpc.net 문제 유형: 구현 # Solution 1 import sys input = sys.stdin.readline for _.. 공감수 0 댓글수 0 2021. 8. 9.
백준 파이썬 2702번: 초6 수학 https://www.acmicpc.net/problem/2702 2702번: 초6 수학 첫째 줄에 테스트 케이스의 개수 T(1 공감수 1 댓글수 0 2021. 7. 26.
백준 파이썬 10988번: 팰린드롬인지 확인하기 https://www.acmicpc.net/problem/10988 10988번: 팰린드롬인지 확인하기 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net 문제 유형: 구현, 문자열 # Solution 1 # 숏코딩 s=input();print(1 if s==s[::-1] else 0) ''' s = input() if s == s[::-1]: # 인풋으로 받은 단어를 반대로 뒤집어도(=거꾸로 읽어도) 기존의 단어와 같으면, print(1) # 1 출력 else: print(0) # 다르다면 0 출력 ''' 공감수 0 댓글수 0 2021. 7. 25.
백준 파이썬 7567번: 그릇 https://www.acmicpc.net/problem/7567 7567번: 그릇 그릇을 바닥에 놓았을 때 그 높이는 10cm 이다. 그런데 두 개의 그릇을 같은 방향으로 포개면 그 높이는 5cm만 증가된다. 만일 그릇이 서로 반대방향으로 쌓이면 높이는 그릇만큼, 즉 10cm 늘어난다. www.acmicpc.net 문제 유형: 구현, 문자열 # Solution 1 plates = input() ans = 10 # 처음 그릇을 바닥에 놓았을 때 높이 10cm for i in range(1, len(plates)): # 두 번째 그릇부터 이전 그릇과 비교 시작 if plates[i] == plates[i - 1]: ans += 5 # 같은 방향이면 5cm 추가 else: ans += 10 # 다른 방향이면.. 공감수 0 댓글수 0 2021. 7. 24.
백준 파이썬 2476번: 주사위 게임 https://www.acmicpc.net/problem/2476 2476번: 주사위 게임 첫째 줄에는 참여하는 사람 수 N이 주어지고 그 다음 줄부터 N개의 줄에 사람들이 주사위를 던진 3개의 눈이 빈칸을 사이에 두고 각각 주어진다. www.acmicpc.net 문제 유형: 수학, 구현 # Solution 1 import sys input = sys.stdin.readline n = int(input()) arr = [list(map(int, input().split())) for _ in range(n)] prize_money = [0] * n for i in range(n): if arr[i][0] == arr[i][1] == arr[i][2]: prize_money[i] = 10000 + arr[.. 공감수 0 댓글수 0 2021. 7. 23.
백준 파이썬 7795번: 먹을 것인가 먹힐 것인가 https://www.acmicpc.net/problem/7795 7795번: 먹을 것인가 먹힐 것인가 심해에는 두 종류의 생명체 A와 B가 존재한다. A는 B를 먹는다. A는 자기보다 크기가 작은 먹이만 먹을 수 있다. 예를 들어, A의 크기가 {8, 1, 7, 3, 1}이고, B의 크기가 {3, 6, 1}인 경우에 A가 B를 먹을 www.acmicpc.net 문제 유형: 정렬, 이분 탐색, 두 포인터 # Solution 1 - 시간 초과 import sys input = sys.stdin.readline for _ in range(int(input())): n, m = map(int, input().split()) a = list(map(int, input().split())) b = list(map.. 공감수 0 댓글수 0 2021. 7. 22.
백준 파이썬 5355번: 화성 수학 https://www.acmicpc.net/problem/5355 5355번: 화성 수학 겨울 방학에 달에 다녀온 상근이는 여름 방학 때는 화성에 갔다 올 예정이다. (3996번) 화성에서는 지구와는 조금 다른 연산자 @, %, #을 사용한다. @는 3을 곱하고, %는 5를 더하며, #는 7을 빼는 연산 www.acmicpc.net 문제 유형: 수학, 구현, 문자열, 사칙연산 # Solution 1 import sys input = sys.stdin.readline for _ in range(int(input())): n, *signs = map(str, input().strip().split()) n = float(n) for sign in signs: if sign == '#': n -= 7 if s.. 공감수 0 댓글수 0 2021. 7. 20.
백준 파이썬 2720번: 세탁소 사장 동혁 https://www.acmicpc.net/problem/2720 2720번: 세탁소 사장 동혁 각 테스트케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력한다. www.acmicpc.net 문제 유형: 그리디 # Solution 1 import sys input = sys.stdin.readline for _ in range(int(input())): change = int(input()) coins = [25, 10, 5, 1] ans = [0, 0, 0, 0] for coin in coins: if change // coin: ans[coins.index(coin)] = change // coin change %= coin print(*ans, se.. 공감수 0 댓글수 0 2021. 7. 19.
백준 파이썬 2902번: KMP는 왜 KMP일까? https://www.acmicpc.net/problem/2902 2902번: KMP는 왜 KMP일까? 입력은 한 줄로 이루어져 있고, 최대 100글자의 영어 알파벳 대문자, 소문자, 그리고 하이픈 ('-', 아스키코드 45)로만 이루어져 있다. 첫 번째 글자는 항상 대문자이다. 그리고, 하이픈 뒤에는 반드 www.acmicpc.net 문제 유형: 구현, 문자열 # Solution 1 for n in input().split('-'):print(n[0], end='') 내가 생각할 수 있는 최선(?)의 숏코딩. 인풋으로 받은 문자열을 '-' 기준으로 자른 다음, 각 요소의 맨 앞글자만 뒤에 공백 없이 출력해주면 되는 문제이다. 예시: Knuth-Morris-Pratt => ['Knuth', 'Morris.. 공감수 0 댓글수 0 2021. 7. 18.
백준 파이썬 2460번: 지능형 기차 2 https://www.acmicpc.net/problem/2460 2460번: 지능형 기차 2 최근에 개발된 지능형 기차가 1번역(출발역)부터 10번역(종착역)까지 10개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. www.acmicpc.net 문제 유형: 수학, 구현, 사칙연산 # Solution 1 a = 0 b = [] for i in range(10): x, y = map(input().split()) a = a - x + y b.append(a) print(max(b)) 공감수 0 댓글수 0 2021. 7. 15.
백준 파이썬 2501번: 약수 구하기 https://www.acmicpc.net/problem/2501 2501번: 약수 구하기 첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다. www.acmicpc.net 문제 유형: 수학, 브루트포스 알고리즘 # Solution 1 n, k = map(int, input().split()) divisor = [] for i in range(1, n + 1): if n % i == 0: divisor.append(i) if len(divisor) >= k: print(divisor[k - 1]) else: print(0) 공감수 0 댓글수 0 2021. 7. 11.
백준 파이썬 5101번: Sequences https://www.acmicpc.net/problem/5101 5101번: Sequences 11 is the 5th term The sequence is –1, -4, -7, -10 (-1+ -3 = -4, -4 + –3 = -7, -7+ -3 = -10) -8 isn’t in the sequence. www.acmicpc.net 문제 유형: 수학 # Solution 1 while True: start, dif, target = map(int, input().split()) if start == dif == target == 0: break if ((dif > 0 and target = start)): print('X') elif (target - start) % dif == 0: print((ta.. 공감수 0 댓글수 0 2021. 7. 10.
백준 파이썬 11784번: Hex Code https://www.acmicpc.net/problem/11784 11784번: Hex Code In the movie The Martian (2015), astronaut Mark Watney, one of the crew members of Mission Ares III, was left behind on Mars due to an unexpected incident during the surface exploration on the planet Mars. The communication with Earth was quasi-inexistent. www.acmicpc.net 문제 유형: 구현 # Solution 1 while True: try: s = input() print(bytearray.fr.. 공감수 0 댓글수 0 2021. 7. 9.
백준 파이썬 16360번: Go Latin https://www.acmicpc.net/problem/16360 16360번: Go Latin Your program is to read from standard input. The input starts with a line containing an integer, n (1 ≤ n ≤ 20), where n is the number of English words. In the following n lines, each line contains an English word. Words use only lowercase alphabet let www.acmicpc.net 문제 유형: 문자열 # Solution 1 for _ in range(int(input())): word = input() if wo.. 공감수 0 댓글수 0 2021. 6. 15.
백준 파이썬 13288번: A New Alphabet https://www.acmicpc.net/problem/13288 13288번: A New Alphabet Input contains one line of text, terminated by a newline. The text may contain any characters in the ASCII range 32–126 (space through tilde), as well as 9 (tab). Only characters listed in the above table (A–Z, a–z) should be translated; any non-alph www.acmicpc.net 문제 유형: 구현, 문자열 # Solution 1 alpha = [' ', 'a', 'b', 'c', 'd', 'e', 'f'.. 공감수 0 댓글수 0 2021. 6. 14.
백준 파이썬 16337번: Die https://www.acmicpc.net/problem/16337 16337번: Die The boss of Binary Casino wants to have control over games played in his casino. This is especially true in the case of dice games, as from time to time people try to cheat their way to the victory by manipulating dice even after a throw has already occurr www.acmicpc.net 문제 유형: 구현, 문자열 # Solution 1 first = input() second = input() third = input(.. 공감수 0 댓글수 0 2021. 6. 13.
백준 파이썬 3486번: Adding Reversed Numbers https://www.acmicpc.net/problem/3486 3486번: Adding Reversed Numbers The Antique Comedians of Malidinesia prefer comedies to tragedies. Unfortunately, most of the ancient plays are tragedies. Therefore the dramatic advisor of ACM has decided to transfigure some tragedies into comedies. Obviously, this work is very hard beca www.acmicpc.net 문제 유형: 수학, 구현, 사칙연산 # Solution 1 import sys input = sys.s.. 공감수 0 댓글수 0 2021. 6. 12.
백준 파이썬 4714번: Lunacy https://www.acmicpc.net/problem/4714 4714번: Lunacy After several months struggling with a diet, Jack has become obsessed with the idea of weighing less. In an odd way, he finds it very comforting to think that, if he had simply had the luck to be born on a different planet, his weight could be considerably www.acmicpc.net 문제 유형: 수학, 사칙연산 # Solution 1 while True: weight = float(input()) if weight.. 공감수 0 댓글수 0 2021. 6. 11.
백준 파이썬 9094번: 수학적 호기심 www.acmicpc.net/problem/9094 9094번: 수학적 호기심 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, n과 m이 주어진다. 두 수는 0보다 크고, 100보다 작거나 같다. www.acmicpc.net 문제 유형: 수학, 브루트포스 알고리즘 # Solution 1 import sys input = sys.stdin.readline for _ in range(int(input())): n, m = map(int, input().split()) count = 0 for a in range(1, n - 1): for b in range(a + 1, n): if (a**2 + b**2 + m) % (a*b) == 0: count += 1 pr.. 공감수 0 댓글수 0 2021. 4. 15.
백준 파이썬 4504번: 배수 찾기 https://www.acmicpc.net/problem/4504 4504번: 배수 찾기 첫째 줄에 n이 주어진다. 다음 줄부터 한 줄에 한 개씩 목록에 들어있는 수가 주어진다. 이 수는 0보다 크고, 10,000보다 작다. 목록은 0으로 끝난다. www.acmicpc.net 문제 유형: 수학, 사칙연산 # Solution 1 n = int(input()) while True: a = int(input()) if a == 0: break if a % n == 0: print(a, " is a multiple of ", n, ".", sep="") else: print(a, " is NOT a multiple of ", n, ".", sep="") 공감수 1 댓글수 0 2021. 4. 14.
백준 파이썬 10872번: 팩토리얼 www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 유형: 수학, 구현 # Solution 1 def fact(n): if n 공감수 0 댓글수 0 2021. 4. 13.
백준 파이썬 2525번: 오븐 시계 https://www.acmicpc.net/problem/2525 2525번: 오븐 시계 첫째 줄에 종료되는 시각의 시와 분을 공백을 사이에 두고 출력한다. (단, 시는 0부터 23까지의 정수, 분은 0부터 59까지의 정수이다. 디지털 시계는 23시 59분에서 1분이 지나면 0시 0분이 된다.) www.acmicpc.net 문제 유형: 수학, 사칙연산 # Solution 1 hour, minute = map(int, input().split()) time = int(input()) if (time + minute) // 60: hour += (time + minute) // 60 minute = (time + minute) % 60 else: minute += time while hour > 23: ho.. 공감수 0 댓글수 0 2021. 4. 12.
백준 파이썬 1193번: 분수찾기 https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 문제 유형: 수학, 구현 # Solution 1 n = int(input()) num = 0 count = 0 for i in range(1, n + 1): if num >= n: break num += i count += 1 if count % 2 != 1: print(count - (num - n), '/', num - n + 1, sep = '') elif count % 2 == 1: print(num - n + 1, '/', count - (num - n), sep = '') 공감수 0 댓글수 0 2021. 4. 8.
백준 파이썬 10808번: 알파벳 개수 https://www.acmicpc.net/problem/10808 10808번: 알파벳 개수 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. www.acmicpc.net 문제 유형: 구현, 문자열 # Solution 1 import sys word = sys.stdin.readline().strip() alpha = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z'] arr = [0] * 26 for i in range(26): for l in word: if alpha[i] i.. 공감수 0 댓글수 0 2021. 4. 7.
백준 파이썬 5533번: 유니크 www.acmicpc.net/problem/5533 5533번: 유니크 첫째 줄에 참가자의 수 N이 주어진다. (2 ≤ N ≤ 200) 둘째 줄부터 N개 줄에는 각 플레이어가 1번째, 2번째, 3번째 게임에서 쓴 수가 공백으로 구분되어 주어진다. www.acmicpc.net 문제 유형: 수학, 구현, 사칙연산 # Solution 1 import sys input = sys.stdin.readline N = int(input()) firstgame = [] secondgame = [] thirdgame = [] answer = [0] * N for _ in range(N): first, second, third = map(int, input().split()) firstgame.append(first) s.. 공감수 0 댓글수 0 2021. 3. 30.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.