본문 바로가기

코테준비18

(백준) 20008번: 몬스터를 처치하자! 상세 풀이 1. 문제풀러가기 2. 문제 해결 코드 3. 로직 분석 1. 문제풀러가기 https://www.acmicpc.net/problem/20008 20008번: 몬스터를 처치하자! 가장 빠른 시간 내에 몬스터를 처치하려고 한다. 사용할 수 있는 스킬은 N개 있으며, 각 스킬은 사용하는 데 1초가 들고, 사용을 시작한 지 1초 후 몬스터에게 일정 대미지를 입힌다. 여러 개의 스 www.acmicpc.net 문제 해석: 몬스터를 처치하는 최소 시간 출력해주기. 2. 문제 해결 코드 코드 (성공) 주석X from itertools import permutations n, hp = map(int, input().split()) def time_memo(time, damage, damage_memo_lst): glob.. 2023. 2. 5.
프로그래머스 - 로또의 최고 순위와 최저 순위 풀이 상세(자바스크립트) * 본 포스팅은 직접 구현한 코드입니다. * 불펌 금지합니다. * 다른 좋은 코드들도 많습니다, 참고만 해주세요 감사합니다 :) 포스팅 요약 1. 문제보러 가기 2. 코드 및 주석 3. 문제 팁/포인트 + 코드 해설 1. 문제보러 가기 출처 - 프로그래머스 https://programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 문제 설명 로또 6/45(이하 '로또'로 표기)는 1부터 4.. 2022. 5. 29.
코딩테스트 준비 - 프로그래머스Lv2: 구명보트 풀이 (파이썬) 프로그래머스: 구명보트 풀이 문제풀러가기 https://programmers.co.kr/learn/courses/30/lessons/42885?language=python3# 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 문제 분석 1. 보트에는 2명까지만 탈 수 있음. 2. 보트에는 무게 제한이 있음. 코드:실패(시간초과) def solution(people, limit): people.sort() weight=0 cnt=0 while people: weight=people.po.. 2021. 7. 7.
코딩테스트 준비 - 프로그래머스Lv2: 영어 끝말잇기 풀이 (파이썬) 프로그래머스: 영어 끝말잇기 풀기 문제풀러가기 https://programmers.co.kr/learn/courses/30/lessons/12981?language=python3 코딩테스트 연습 - 영어 끝말잇기 3 ["tank", "kick", "know", "wheel", "land", "dream", "mother", "robot", "tank"] [3,3] 5 ["hello", "observe", "effect", "take", "either", "recognize", "encourage", "ensure", "establish", "hang", "gather", "refer", "reference", "estimate", "executive"] [0,0] programmers.co.kr 문제 분.. 2021. 7. 6.
코딩테스트 준비 - 프로그래머스 위장 풀이/파이썬 딕셔너리를 이용한 문제 풀이 (파이썬) 프로그래머스 위장 풀이 문제 풀러 가기 https://programmers.co.kr/learn/courses/30/lessons/42578?language=python3 코딩테스트 연습 - 위장 programmers.co.kr 문제 분석 1. 경우의 수를 이용한 풀이 코드 def solution(clothes): dic={} cnt=1 for i in clothes: key = i[1] value = i[0] if key not in dic: dic[key]=[value] else: dic[key].append(value) for i in dic.keys(): cnt=cnt*(len(dic[i])+1) return cnt-1 코드 풀이 def solution(clothes): dic={} cnt=1 f.. 2021. 7. 5.
코딩테스트 준비 - 프로그래머스: 카펫 풀이 (파이썬) 카펫 풀이 문제풀러가기 https://programmers.co.kr/learn/courses/30/lessons/42842?language=python3 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr 문제 분석 1. brown+yellow = 사각형 넓이 이다. 2. (가로*2)+(세로-2)*2 = 테두리 넓이, 즉 brown 이다. * 위와 같이 가로길이 4, 세로길이가 3일때 brown = (4*2)+(3-2)*2 코드 def solution(brown, yellow): result=[] for i.. 2021. 7. 2.

티스토리툴바