작심만 해도 반은 간다

이번 주 첫 문제인 124나라입니다. 대체 누가 이런 생각을 하는 걸까요? 알고 문제 창작자들 다들 너무 대단한 거 같습니다. 사실 이 문제 이외에 여러 개 도전했는데... 생각보다 어려워서 아직 완성을 못했네요! 차차 올려보겠습니다. 문제 타입: #진법 #문자열 # 숫자열 문제 설명 더보기 124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. 예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다. 10진법124 나라10진법124 나라 1 1 6 14 2 2 7 21 3 4 8 22 4 11 9 24 5 12 10 41 자연수 n이 ..

요 며칠 동안 풀었던 알고리즘이 너무 어려워서 자신감 충전 겸 간단한 문제를 풀어보았다. 근데 더 자신감 없어졌ㅇ.... 일단 이 문제는 소수에 관한 문제로 이전에 풀었던 소수 문제와 소수 시리즈로 묶어볼까 한다. https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 더보기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 nu..

이번엔 주차 요금 계산 문제 풀어보았습니다. 레벨 2 문제였으며 문제 푸는데 소요시간은 1시간 정도 걸렸네요. 문제 자체는 어렵지 않았으나 파이썬으로 문자열 다루는 게 어색해서 오래 걸린 거 같습니다. 오늘부터는 문제 타입도 적어볼까합니다. 문제 타입: #시간 계산 #문자열 자르기 문제 설명 더보기 주차장의 요금표와 차량이 들어오고(입차) 나간(출차) 기록이 주어졌을 때, 차량별로 주차 요금을 계산하려고 합니다. 아래는 하나의 예시를 나타냅니다. 요금표 기본 시간(분) 기본 요금(원) 단위 시간(분) 단위 요금(원) 180 5000 10 600 입/출차 기록 시각(시:분) 차량 번호 내역 05:34 5961 입차 06:00 0000 입차 06:34 0000 출차 07:59 5961 출차 07:59 014..

알고리즘을 풀면서 리스트형을 자주 사용하다 보니 문자열로 풀기 좋은 문제를 리스트로 접근하려고 하여 한번 정리해봅니다. 문자열과 리스트는 둘 다 숫자/문자를 저장할 수 있는 자료형입니다. 하지만 서로 다른 자료형이죠. 입력하고 싶은 값이 Apple이라고 하면 다음과 같이 입력됩니다. 문자열: str = 'Apple' print (str) >> Apple print(str[0]) >> A 리스트: list1 = ['Apple'] print(list1) >> ["Apple"] print(list1[0]) >> Apple 즉 문자열은 문자 자체를 저장하는 자료형이고 리스트는 문자열을 저장하는 자료형입니다. 문자열의 경우 숫자도 넣을 수 있지만 숫자를 문자열로 저장하는 방식이고 리스트는 문자열 외에 숫자형, 리..

LEVEL 1 문제 중 2019 KAKAO BLIND RECRUITMENT 출제문제인 실패율을 풀어보았다. https://school.programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 더보기 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스테이지 차이가 너무 큰 것이 문제였다. 이 문제를 어떻게 할까 고민 한 그녀는 동적으로 게임 시..

오랜만에 시작해본 알고리즘 풀이 첫 문제는 LEVEL 1 문제인 소수 만들기를 풀어볼까 한다. https://school.programmers.co.kr/learn/courses/30/lessons/12977 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 더보기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요. ..