일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 29 | 30 | 31 |
- level3
- D3
- BFS
- MSBuild
- py
- 파이썬
- 안드로이드스튜디오
- 대학원일기
- Python
- 내휴학생활중의아주큰일
- SWEA
- 대학원
- level4
- 컨트리뷰톤
- level1
- LEVEL2
- 어렵다
- build
- Matrix Factorization
- SQL
- 휴학
- java
- Github
- WebOS
- 프로그래머스
- git
- androidstudio
- 자바
- 컴퓨터비전
- 다시풀기
- Today
- Total
목록전체 글 (194)
bit가 눈 앞에서 왔다갔다
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/NKe6a/btrHcKiea92/d4a3sI0fMMK4mvERrW6vs1/img.png)
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..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/M8DDu/btrFt77gIV7/fhSQhLKKCg8QkOY5h782O1/img.png)
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. 코드..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/ysigD/btrDVL5iJwB/pQO72Ed4HNidEVYKqYEqJ0/img.png)
https://programmers.co.kr/learn/courses/30/lessons/12978 코딩테스트 연습 - 배달 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr 1차 시도: 1시간 2차 시도: 20분 3차 시도: 15분 0. 입출력 1. 김예고리즘 1-1. 알고리즘 일부 노드 방문(임의의 경로), 규모가 크지 않음(road 길이 많아봤자 2000개) 임을 고려해서 bfs라고 생각했다. bfs -> FIFO 를 사용하는 식이라고 알고 있어서 큐를 사용함 1) 맨 처음 방문 노드 방문 처리 후 그 ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/dAvyat/btrC7ysURWj/GvdzNGzIUsdytBdrvXBPE1/img.png)
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..