목록분류 전체보기 (363)

기록

프로그래머스_python_메뉴 리뉴얼

문제https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서programmers.co.kr풀이1. 조건에 맞는 메뉴 조합 만들기2. 메뉴 조합별 빈도 세기코드from itertools import combinationsfrom collections import defaultdictdef solution(orders, course): answer = list() for count in course : menu_items =..
코딩테스트/python 2022. 2. 9. 10:08
프로그래머스_python_파괴되지 않은 건물

문제https://programmers.co.kr/learn/courses/30/lessons/92344 코딩테스트 연습 - 파괴되지 않은 건물[[5,5,5,5,5],[5,5,5,5,5],[5,5,5,5,5],[5,5,5,5,5]] [[1,0,0,3,4,4],[1,2,0,2,3,2],[2,1,0,3,1,2],[1,0,1,3,3,1]] 10 [[1,2,3],[4,5,6],[7,8,9]] [[1,1,1,2,2,4],[1,0,0,1,1,2],[2,2,0,2,0,100]] 6programmers.co.kr풀이1. 누적합 구하기[EX] (0, 1)에서 (3, 3)까지 2로 채운다고 하자.모서리가 되는 4개의 점에 각각의 값을 넣는다.board[0][1] = +2board[0][4] = -2board[4][1] =..
코딩테스트/python 2022. 2. 8. 20:40
프로그래머스_python_[1차] 추석 트래픽

문제https://programmers.co.kr/learn/courses/30/lessons/17676 코딩테스트 연습 - [1차] 추석 트래픽입력: [ "2016-09-15 20:59:57.421 0.351s", "2016-09-15 20:59:58.233 1.181s", "2016-09-15 20:59:58.299 0.8s", "2016-09-15 20:59:58.688 1.041s", "2016-09-15 20:59:59.591 1.412s", "2016-09-15 21:00:00.464 1.466s", "2016-09-15 21:00:00.741 1.581s", "2016-09-1programmers.co.kr풀이1. 시간을 ms단위로 바꾸어 표현한다.트래픽이 시작되는 시간과 트래픽이 끝나는 시..
코딩테스트/python 2022. 2. 7. 12:36
프로그래머스_입양 시각 구하기(1)

문제 https://programmers.co.kr/learn/courses/30/lessons/59412#qna 코딩테스트 연습 - 입양 시각 구하기(1) ANIMAL_OUTS 테이블은 동물 보호소에서 입양 보낸 동물의 정보를 담은 테이블입니다. ANIMAL_OUTS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, NAME, SEX_UPON_OUTCOME는 각각 동물의 아이디, 생물 programmers.co.kr 풀이 날짜 데이터에서 일부만을 추출하기 YEAR : 연도 MONTH : 월 DAY : 일 (DAYOFMONTH와 같은 함수) HOUR : 시 MINUTE : 분 SECOND : 초 SELECT HOUR(DATETIME) FROM DATETABLE; ..
코딩테스트/SQL 2022. 2. 5. 12:49
[수정중] 프로그래머스_가사검색

보호되어 있는 글입니다.
작성중 2022. 2. 3. 22:57
프로그래머스_python_징검다리 건너기

문제https://programmers.co.kr/learn/courses/30/lessons/64062 코딩테스트 연습 - 징검다리 건너기[2, 4, 5, 3, 2, 1, 4, 2, 5, 1] 3 3programmers.co.kr풀이징검다리를 건널 수 있는 인원 ans를 이분탐색으로 찾는다.1. N명이 징검다리를 건널 수 있는가?다음으로 밟을 수 있는 디딤돌이 여러 개인 경우 무조건 가장 가까운 디딤돌로만 건너뛸 수 있으므로,다딤돌의 숫자와 인원수 N을 비교한다.건널 수 없는 디딤돌이 연속으로 K개 이상 있으면, N명이 짐검다리를 건널 수 없다.2. 징검다리를 건널 수 있는 인원 찾기시작값과 끝값을 정한다.0 ~ max(stones)중간값 mid명이 징검다리를 건널 수 있으면, 짐검다리를 건너는 인원을..
코딩테스트/python 2022. 2. 3. 15:01
프로그래머스_python_트리 트리오 중간값

문제https://programmers.co.kr/learn/courses/30/lessons/68937 코딩테스트 연습 - 트리 트리오 중간값5 [[1,5],[2,5],[3,5],[4,5]] 2programmers.co.kr풀이1. 트리의 지름트리에서 어떤 두 노드를 선택해서 양쪽으로 쫙 당길 때, 가장 길게 늘어나는 경우가 있을 것이다. 이럴 때 트리의 모든 노드들은 이 두 노드를 지름의 끝 점으로 하는 원 안에 들어가게 된다. 이런 두 노드 사이의 경로의 길이를 트리의 지름이라고 한다.https://www.acmicpc.net/problem/1967 1967번: 트리의 지름파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어..
코딩테스트/python 2022. 2. 2. 19:12
androidStudio/java/공공데이터 api 사용하기

1. 공공데이터 api 발급받기 해당 프로젝트에서는 서울시 가로수 위치정보 (좌표계: WGS1984)를 사용하였다. - 회원가입 - 로그인 - api key 발급 https://data.seoul.go.kr/dataList/OA-1325/S/1/datasetView.do 2. key 등록하기 여러 서비스 api를 사용하기에 keys.xml 파일에 key 값을 저장하였다. 이후 .gitignore에 keys.xml 를 등록하여 키값이 github에 의해 추적되지 않도록 했다. // res/values/keys.xml MY_API_KEY 3. 데이터를 담아둘 클래스 만들기 api에 담긴 정보 중 필요한 데이터만 사용한다. public class TreeApiData { public static String ..
Moblie/Android 2022. 1. 24. 12:00
Prev 1 ··· 31 32 33 34 35 36 37 ··· 46 Next