전체 글76 [프로그래머스 Lv.2] 구명보트 programmers.co.kr/learn/courses/30/lessons/42885 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 처음엔 합을 구하고 pop 하는 식으로 진행했지만... 시간초과가 떠서 결국 풀이를 검색해보았다ㅠㅠ 직접 list를 어떻게 조작하지말고 index만 활용하는 풀이가 있어서 이용해서 풀어봤음.... 갈길이 너무너무 멀다.. 1. people을 sort해서 준비합니다 2. 가장 가벼운 사람 / 가장 무거운 사람을 체크합니다 → light = 0, hea.. 2020. 12. 26. [백준] 2447번 별찍기-10 별을 why.. www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net why.. 왜 꼭 이렇게 별을 찍고싶었는지 알 수가 없지만.. 정말 모르겠어서 검색해봤기 때문에 먼저 풀어보신분들께 항상 감사한 마음뿐입니다🙇♀️ 일단 예시는 가볍게 9로 시작(이미지가 길어서 설명도 길어질 예정..) 🙋♀️ 작성한 코드 더보기 테스트 하기 위한 print도 다 들어있음...😖 # 2447 번 : 별찍기-10 def recursive_2447(): .. 2020. 12. 19. 0의 팩토리얼 팩토리얼 문제를 풀다가.. 아무생각없이 0!은 0이지~! 하고 if문 썼는데 결론 : 0! = 1입니다.. 왜냐하면 a! = a * (a-1)! if a == 1 1! = 1 * (1-1)! 1 = 1 * 0! 그래서 0! = 1 이 된다! 2020. 12. 9. [백준] 2869번 달팽이는 올라가고 싶다 www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 처음에는 while 돌렸는데 0.15초 제한인거보고 안되겠구먼... 라고 생각했고 정말 시간초과했음 그래서 나누기 하는 방법으로 풀려고했는데 생각보다 헤맸다... 예시에 관해서만 너무 생각해서? 다른 테케 들어가면 틀리게 나와서 계속 틀렸던듯 나누어떨어지는 경우 / 나눠떨어지지않는 경우 로 생각해야했는데 몫이 0인경우 / 0이아닌경우 로 생각해서...ㅠㅠ 암튼 풀이는 아래와 같다 🏃♀️ 제출한 코드 더보기 def math_2869(): a, b, v = map(int.. 2020. 12. 6. [프로그래머스 Lv.2] 다음 큰 숫자 programmers.co.kr/learn/courses/30/lessons/12911 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr 나의 문제점! bin() 을 안썼다!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 그래서!!!!!!!!!!!!! 이진수를 하나씩 다 만들어줬다 멍청하면 몸이 고생한다더니.. 🍒 중요한 사실 bin(n) : 2진수로 만들어줌. return type = str hex(n) : 16진수로 만들어줌. return type = str oct(n) .. 2020. 12. 5. 이전 1 ··· 7 8 9 10 11 12 13 ··· 16 다음
