일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
- LEVEL2
- BFS
- 자바
- git
- 컨트리뷰톤
- Github
- D3
- 컴퓨터비전
- 다시풀기
- level3
- androidstudio
- py
- SWEA
- 대학원
- 파이썬
- build
- 어렵다
- 안드로이드스튜디오
- 프로그래머스
- 내휴학생활중의아주큰일
- level4
- SQL
- 휴학
- MSBuild
- WebOS
- level1
- java
- Matrix Factorization
- 대학원일기
- Python
- Today
- Total
목록LEVEL2 (16)
bit가 눈 앞에서 왔다갔다
https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 0. 입출력 1. Solution 1-1. 사용 자료구조 및 알고리즘: heap 1-2. 로직 1) 초 단위로 시간을 모두 정리해 들어온 초, 나가는 초를 오름차순으로 정리하고 2) 처음 손님의 퇴실 시간을 heap에 넣어준다. 3) min heap이므로 가장 빨리 나가는 손님이 정렬될 것이고, list에서 가장 먼저 들어오는 손님의 시간과 비교가 가능하다 3-1) 다음 손님의 입실 시간이 이전..
https://school.programmers.co.kr/learn/courses/30/lessons/77485 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1차: 3시간? 2차: 40분 0. 입출력 1. 김예고리즘 1-1 로직 1) map 생성 2) deq에 rotation 해줘야하는 애들 모아서 append 시켜놓고 left에서 pop한 것을 append 3) 순서가 바뀐 deq을 원래 map에 대입 4) 반복 1-2. 알고리즘 -> 다시 할 예정 ''' rows x columns, 회전들의 목록 queries 주어짐 시계방향으로 회전, 정수 4개..
https://school.programmers.co.kr/learn/courses/30/lessons/72411 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 배가 너무 아프다.. 장기가 뜯어져나갈거 같은 느낌이 이런걸까 1차 시도: 62분 1. 김예고리즘 1-1. 알고리즘 1) 사용되는 알파벳을 list 하나에 정리 2) itertools의 combinations를 이용해 조합리스트를 만들고 orders의 원소마다 조합리스트의 원소가 부합하는게 있는지 찾아야 겠다고 생각 1-2. 코드 -> 틀림 from itertools import combinati..
https://programmers.co.kr/learn/courses/30/lessons/1844 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr 카페 영업시간 다 돼서 쫓겨나는 중이라 내일 이어서)) 0. 입출력 1. 김예고리즘 1-1. 알고리즘 1) 최단 경로를 검색한다고 하기에 bfs라고 생각함 2) 1을 만나게 되면 큐에 넣어줌 3) 끝까지 간 다음에 결과를 저장하고, 큐에 들어있는 경로로 그 시점부터 다시 탐색, 결과 저장을 반복 1-2. 코드..
https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 1차 시도: 1시간 40분 0. 입출력 1. 김예고리즘 1-1. 로직 check correct(w): u 찾는 코드 stack, 빠져나온거 u에 추가, // 틀림! 남아있는 개수 확인, 스택에 들어있는 수가 남은거보다 많을 때 정지 v 나머지 # u가 올바른지 아닌지 판단 올바른 문자열이라면 v가 빈 문자열이 아니라면 check correct(v) return u..
https://programmers.co.kr/learn/courses/30/lessons/12973 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr 1차 시도: 30분 2차 시도: 30분 답 찾아보고 (3차 시도): 3분? 0. 입출력 1. 김예고리즘 1.1 로직 반복문을 돌려서 인덱스를 비교한다 -> 문제 풀면서 생각 못한 것: 1. for문을 사용하면 인덱스 때문에 2중 반복문을 사용하게 된다. 2. 큐를 사용하면 뒤로 가버리기 때문에 무한루프임,, 1.2 코드 틀린 코드 (시간 초과) de..
https://programmers.co.kr/learn/courses/30/lessons/62048 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 programmers.co.kr 1차시도: 45분 2차시도: 15분 1. 입출력 2. 내 접근 1) 이건 그냥 지나가는 개수 찾는 공식?만 생각하면 쉽게 풀리겠다. 2) 피타고라스 정리를 떠올림 2-1) 사각형 몇 개 그려보며 이런 저런 생각을 시작함. w == h면 w 또는 h 크기만큼 못쓴다는건 너무 당연 최소공약수가 존재할 경우, 비율에 따라 최소로 w,h를 줄..
https://programmers.co.kr/learn/courses/30/lessons/59040 코딩테스트 연습 - 고양이와 개는 몇 마리 있을까 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr -- 코드를 입력하세요 SELECT ANIMAL_TYPE, COUNT(*) AS count FROM ANIMAL_INS WHERE ANIMAL_TYPE In ("Cat", "Dog") GROUP BY ANIMAL_TYPE ORDER BY A..