분류 전체보기
-
문제 - 더하거나 빼거나개발일지/알고리즘 2021. 12. 27. 20:49
# 문제 Q. 음이 아닌 정수들로 이루어진 배열이 있다. 이 수를 적절히 더하거나 빼서 특정한 숫자를 만들려고 한다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들기 위해서는 다음 다섯 방법을 쓸 수 있다. -1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 = 3 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target_number이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 반환하시오. 해당 문제를 처음 밨을 때는 부호를 배치해야하고 -1 + 1 = 0 이므로 3을 만드려면 (+1, -1 ) 2개씩 짝지어 배치하면 되는 문제인 줄 알고 조합 문제로 받아드렸다. 따..
-
문제 - 배달의 민족 배달 가능 여부개발일지/알고리즘 2021. 12. 27. 20:26
# 문제 Q. 배달의 민족 서버 개발자로 입사했다. 상점에서 현재 가능한 메뉴가 ["떡볶이", "만두", "오뎅", "사이다", "콜라"] 일 때, 유저가 ["오뎅", "콜라", "만두"] 를 주문했다. 그렇다면, 현재 주문 가능한 상태인지 여부를 반환하시오. # 풀이과정 해당 문제는 주문 목록 중 주문한 요리가 있으면 되는 문제로 주문을 순회하면서 메뉴에 있는지 파악해도 되지만 시간을 단추하기 위해 정렬 하여 순회하도록 하면 조금 더 빠르게 구할 수 있다고 생각했다. shop_menus = ["만두", "떡볶이", "오뎅", "사이다", "콜라"] shop_orders = ["오뎅", "콜라", "만두", "햄버거"] def is_available_to_order(menus, orders): shop_..
-
문제 - 문자열 뒤집기개발일지/알고리즘 2021. 12. 27. 15:47
# 문제 Q. 0과 1로만 이루어진 문자열이 주어졌을 때, 이 문자를 모두 0, 혹은 모두 1로 같게 만들어야 한다. 할 수 있는 행동은 연속된 하나의 숫자를 잡고 모두 뒤집는 것 이다. 뒤집는 것은 1을 0으로, 0을 1로 바꾸는 것을 의미한다. 주어진 문자열을 모두 0 혹은 모두 1로 같게 만드는 최소 횟수를 반환하시오. # 예시 input : "0001100" 이 문자열을 모두 0 혹은 1로 만들기 위해서는 두가지 방법이 있습니다. 1. 모두 0으로 만드는 방법 1) 4번째 원소와 5번째 원소를 잡고 뒤집으면? `0000000` 이 됩니다. 문자열을 순서대로 탐색하다보면 뒤집는 시점은 바로 0에서 1로 변할 때 뒤집어야 하는 걸 감지할 수 있습니다! 2. 모두 1으로 만드는 방법 1) 1번째 원소와..
-
문제 - 소수 나열하기개발일지/알고리즘 2021. 12. 27. 15:09
#문제 정수를 입력했을 때, 그 정수 이하의 소수를 모두 반환하시오 # 예시 # 20 입력한다면 answer : [ 2, 3, 5, 7, 11, 13, 17, 19 ] # 나의 풀이과정 소수는 1, 자기자신으로만 나누어 떨어져야하기 때문에 각 숫자들이 처음 부터 자기자신까지 순서대로 반복하면서 나누어야하므로 이중 for문을 이용하였다. for문을 이용하여 목표 숫자까지 도달하며 각 숫자들은 2부터 자기자신 -1 을 순서대로 나누어서 나누어 떨어지는 것이 있다면 바로 반복문을 빠져나와 다음 숫자로 이동하도록 코드를로 구현했다. 해당 값동안 나누어 떨어지지 않았다면 소수라는 뜻으로 결과 리스트에 추가 하였음 # 전체 코드 input = 20 def find_prime_list_under_number(numb..
-
WIL - 12월 4주차스파르타 부트 캠프/WIL 2021. 12. 26. 23:09
이번주는 부트캠프 2주차가 진행되었다. 이번주는 개인 강의보다는 개인 프로젝트를 하는 것으로 대부분 진행되었다. 알고리즘 4주차 완 - 라면 공장, 샤오미청소기, 좌석배치 간단게임 - 업다운게임, 베스킨라빈스 31게임 카카오프로필사진만들기 인스타 모바일용 클론코딩 인스타 PC용 클론코딩 숙제 중 CSS 개념 정리 미디어 쿼리 테스트 github 연동 TIL - github 작성 대체적으로 개인 프로젝트에 대한 숙제가 많았고 초반에는 간단한 게임만들기, 카카오톡 프로필사진 까지는 쉽게 진행을 해서 나머지 알고리즘 문제에 더 많은 시간이 투자되었다. 특히 청소기는 문제르 잘 이해하지 못해 더 어렵게 코드를 짰던 적이 있어서 시간이 더 걸렸던 것 같다. 해당 주말에 5주차 수업도 마무리하려 했지만 과제마무리하..
-
TIL - 12월 25일스파르타 부트 캠프/TIL 2021. 12. 26. 22:21
12월 25일 div안에 img태그 넣고 정리하기 인스타 클론코딩 (완) profile 비율 맞추기 height는 굳이 안쓴다. div - background-image 사용 시 no-repeat:배경 반복 취소 max-width max-height vw vh % px 사용 간단소감 : 주말이라 지난 숙제를 마무리하기 위해서 추가 작업을 하였지만 쉽게 끝나질 않았다. 특히 %와 vw, vh 단위가 많이 헷갈렸다. 하나 중요하게 깨달은 것은 div 를 만들 떄는 height를 정하지 않고 진행한다. 물론 핸드폰 기준으로 만들었기 때문이지만 가장 안쪽에 들어가는 크기에 맞춰서 외곽이 정해진다. 그러니 내용물을 맞춘후 설정하는 방법이어야한다.
-
TIL - 12월 24일스파르타 부트 캠프/TIL 2021. 12. 25. 01:36
12월 24일 Merry Chrismas eve! 인스타그램 클론코딩 공부 (진행중) div 태그 설정 및 고치기 정리 개발자 도구 이용 view-point 적용 -viewpoint 설정 간단소감 : 인스타 클론코딩을 진행하고 있는데 CSS는 직접하면서 진행을 해야 많이 배우고 실제로 지정해줘야 하는 요소들이 많아서 많이 헷갈린다. 특히 viewpoint설정을 제대로 안해서 해설을 들어도 시간을 많이 씀 이때 팁으로 받은 게 헤더파일과 같이 적어주면 도움이 된다고한다. 주말에는 pc버전으로 구현을 해야해서 추가 코딩을 해야될 듯 싶다.