프로그래머스8 [프로그래머스 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. [프로그래머스 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. [프로그래머스 Lv.2] 올바른 괄호 programmers.co.kr/learn/courses/30/lessons/12909 코딩테스트 연습 - 올바른 괄호 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 ()() 또는 (())() 는 올바른 괄호입니다. )()( 또는 (()( 는 올바르지 않은 괄호 programmers.co.kr 처음에는 1. 맨 처음에 ) 가 나온 경우 ->False 2. (와 )의 짝이 맞지 않는 경우 -> False 라고 생각했는데, 틀려서 질문하기를 보니까 이런 경우가 있었다 ( ) ) ) ( ( ( ) 쌍의 갯수도 맞고, 맨 처음도 (로 시작한다..! 그래서 생각한 것은 열림괄호( 없이 여러번 닫은 경우는 false라고 생각하고 chk를 확.. 2020. 11. 30. 이전 1 2 다음
