전체 글 97

36일차)알고리즘 문제(모음사전, 안티세포**중요!!)

>알고리즘 문제 1. 모음사전1)문제문제 설명사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니다.단어 하나 word가 매개변수로 주어질 때, 이 단어가 사전에서 몇 번째 단어인지 return 하도록 solution 함수를 완성해주세요.제한사항word의 길이는 1 이상 5 이하입니다.word는 알파벳 대문자 'A', 'E', 'I', 'O', 'U'로만 이루어져 있습니다.2)솔루션class Solution { fun solution(word: String): Int { var answer = 1 ..

35일차)알고리즘 문제(주차요금 계산)

>알고리즘 문제1.문제문제 설명문제 설명주차장의 요금표와 차량이 들어오고(입차) 나간(출차) 기록이 주어졌을 때, 차량별로 주차 요금을 계산하려고 합니다. 아래는 하나의 예시를 나타냅니다.요금표기본 시간(분)기본 요금(원)단위 시간(분)단위 요금(원)180500010600 입/출차 기록시각(시:분)차량 번호내역05:345961입차06:000000입차06:340000출차07:595961출차07:590148입차18:590000입차19:090148출차22:595961입차23:005961출차 자동차별 주차 요금차량 번호누적 주차 시간(분)주차 요금(원)000034 + 300 = 3345000 + ⌈(334 - 180) / 10⌉ x 600 = 1460001486705000 +⌈(670 - 180) / 10⌉x ..

34일차)알고리즘 문제(k진수에서 소수 개수 구하기, 짝수행 세기, 쌍둥이 빌딩 숲, 지형 이동), 코드카타 리뷰(숫자 k진수 변환, 정규표현식)

>알고리즘 문제 1. k진수에서 소수 개수 구하기1)문제문제 설명양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다.0P0처럼 소수 양쪽에 0이 있는 경우P0처럼 소수 오른쪽에만 0이 있고 왼쪽에는 아무것도 없는 경우0P처럼 소수 왼쪽에만 0이 있고 오른쪽에는 아무것도 없는 경우P처럼 소수 양쪽에 아무것도 없는 경우단, P는 각 자릿수에 0을 포함하지 않는 소수입니다.예를 들어, 101은 P가 될 수 없습니다.예를 들어, 437674을 3진수로 바꾸면 211020101011입니다. 여기서 찾을 수 있는 조건에 맞는 소수는 왼쪽부터 순서대로 211, 2, 11이 있으며, 총 3개입니다. (211, 2, 1..

33일차)알고리즘 문제(타겟넘버, 짝수 행 세기), 개인프로젝트 디자인 구상

>알고리즘 문제 1. 타겟넘버1)문제n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [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이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성해주세요.제한사항주어지는 숫자의 개수는 2개 이상 20개 이하입니다.각 숫자는 1 이상 50 이하인 자연수입니다.타겟 넘버는 1 이상..

디자인 구상

1. 컬러: 일상 기록이므로 따뜻한 느낌이 나도록 조금 옅은 주황색과 하얀색 위주로 구성2. 화면: 여러 액티비티를 쓰는 것이 아니라 하단 네비게이션바를 만들어서 화면 전환3. 네이버이션바 형태:가운데는 기록 시작, 중지버튼. 4. 네비게이션으로 이동 전환가능한 페이지1)지도 화면:현 위치와 지금까지 이동한 위치들이 표시됨2)달력 화면: 달력으로 이동기록을 확인 할 수 있음3)리스트 화면: 날짜 상관없이 리스트뷰로 기록들을 보여줌4)나의 기록 화면: 지금까지 이동거리(차량, 도보), 도보수, 시작으로 부터 지금까지의 날짜를 보여줌5. 알림 패널로 현재 이동 거리와 도보수등의 정보를 보여주고 중지 가능하도록 함

32일차)알고리즘 문제(피로도), 챌린지반 강의 1회차, 추가 과제

>알고리즘 문제1. 피로도1)문제문제 설명XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던전 탐험을 마쳤을 때 소모되는 "소모 피로도"가 있습니다. "최소 필요 피로도"는 해당 던전을 탐험하기 위해 가지고 있어야 하는 최소한의 피로도를 나타내며, "소모 피로도"는 던전을 탐험한 후 소모되는 피로도를 나타냅니다. 예를 들어 "최소 필요 피로도"가 80, "소모 피로도"가 20인 던전을 탐험하기 위해서는 유저의 현재 남은 피로도는 80 이상 이어야 하며, 던전을 탐험한 후에는 피로도 20이 소모됩니다.이 게임에는 하루에 한 번씩 탐험할 수 있는 던전이 여러개 있는데..

로그인 앱 제작-2

추가내용-종료버튼에 눌린상태 효과 주기 -intent데이터를 Pacelable을 이용해 클래스 객체로 전달하기 1. 종료버튼 눌린상태 효과 주기1)selector-drawable selector xml파일을 생성하여 눌렸을때와 안눌렸을때의 효과를 shape로 표현 -ConstraintLayout으로 버튼역할을 대신하고 내부에 이미지뷰와 텍스트뷰를 삽입   2)버튼 눌렸을때와 아닐때 텍스트와  이미지효과는 selector로 바꿔주기 힘드므로 코드상에서 바꿔줌=>setOnTouchListener로 눌린 상태로 움직..

31일차)알고리즘 문제(프로세스, 등산코스 정하기, 징검다리), 개인프로젝트 구상

>>알고리즘 문제 1. 프로세스 1)문제문제 설명운영체제의 역할 중 하나는 컴퓨터 시스템의 자원을 효율적으로 관리하는 것입니다. 이 문제에서는 운영체제가 다음 규칙에 따라 프로세스를 관리할 경우 특정 프로세스가 몇 번째로 실행되는지 알아내면 됩니다.1. 실행 대기 큐(Queue)에서 대기중인 프로세스 하나를 꺼냅니다.2. 큐에 대기중인 프로세스 중 우선순위가 더 높은 프로세스가 있다면 방금 꺼낸 프로세스를 다시 큐에 넣습니다.3. 만약 그런 프로세스가 없다면 방금 꺼낸 프로세스를 실행합니다. 3.1 한 번 실행한 프로세스는 다시 큐에 넣지 않고 그대로 종료됩니다.예를 들어 프로세스 4개 [A, B, C, D]가 순서대로 실행 대기 큐에 들어있고, 우선순위가 [2, 1, 3, 2]라면 [C, D, A, ..

이동 기록 어플 - 구상

1. 생각하게 된 계기:이동한 루트에 대한 시간에 따른 기록과 도보수, 이동거리, 이동 속도, 시간대별 위치와 사진 연동등 다양한 이동관련 기능들이 합쳐진 어플이 있으면 좋겠다는 생각을 하게됨 2. 기능-만보기-도보로 이동하였는지 차로 이동하였는지 구분-이동 거리(도보, 이동수단, 총합)-시간대별 위치 확인 기능-시간대별 찍은 사진을 위치기록에 연동시키기-장거리 도보 네비게이션-백그라운드 실행-위젯 3. 대략적인 구상-대부분의 기능은 서비스로 돌아가게 구현-어플이 종료되지 않도록 함-gps가 튀거나 하는 경우를 대비해 이동속도를 가지고 에러값을 제외함.-위치기록은 만보기 갱신주기나 쓰레드를 이용해 주기적으로 갱신

30일차)알고리즘 문제(기능개발, 카운트 다운)

>알고리즘 문제 1. 기능개발1)문제문제 설명프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다.먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요.제한 사항작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다.작업 진도는 100 미만의 자연수입니다.작업 ..