일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- Matrix Factorization
- 다시풀기
- BFS
- 안드로이드스튜디오
- 프로그래머스
- MSBuild
- 휴학
- 파이썬
- SQL
- 내휴학생활중의아주큰일
- 자바
- Python
- 대학원
- SWEA
- 컨트리뷰톤
- py
- 대학원일기
- 컴퓨터비전
- LEVEL2
- level1
- git
- androidstudio
- WebOS
- Github
- level4
- 어렵다
- java
- build
- D3
- level3
- Today
- Total
목록Algorithm (80)
bit가 눈 앞에서 왔다갔다
거실에 로제떡볶이를 두고 푼 문제 코드 뭔가 아주 맘에 안들지만 일단 로제떡볶이가 너무 급하다. https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr def solution(answers): answer = [] # set으로 s1 = [1,2,3,4,5] s2 = [2, 1, 2, 3, 2, 4, 2, 5] s3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5] tmp1=[] tmp2=[] tmp3=[]..
https://programmers.co.kr/learn/courses/30/lessons/49191 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr 그래프 문제에 들어가있어서 무조건 bfs dfs로 풀려고 했는데 찾아보니까 다들 set 같은 걸 이용해서 풀었다. 그래프 식 코드는 아침에 찾아보자. 스스로 칭찬 하나 - dfs bfs 극혐했는데, 접근이 좋아졌다는 점. * Floyd-Warshall 알고리즘 적용 (DP) def solution(n, results): answer = 0 beat = [[None for _ in range(n+1)] for _ in range(n+1)] # 승패 확인이 되지 않은 상태..
https://programmers.co.kr/learn/courses/30/lessons/59035 코딩테스트 연습 - 역순 정렬하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr SELECT NAME, DATETIME FROM ANIMAL_INS ORDER BY ANIMAL_ID DESC
https://programmers.co.kr/learn/courses/30/lessons/59034 코딩테스트 연습 - 모든 레코드 조회하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr SELECT * FROM ANIMAL_INS ORDER BY ANIMAL_ID 기분전환이 필요햄
https://programmers.co.kr/learn/courses/30/lessons/4274 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr 다시 보기 def solution(citations): citations.sort(reverse=True) h=len(citations) while True: cnt = 0 for c in citations: if c >= h: cnt += 1 # cnt는 인용수 if cnt >= h: return h h -= 1 return an..
누가 이걸 레벨1이라고 해놨냐.. 쉬고 싶어서 이거 했다가 진 다 빠짐,, 이런 경우의 수 생각하는 부분에 좀 약한 것 같다. https://programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 일단 내 코드 def solution(n, lost, reserve): answer = set([]) sum = 0 tmp = [] for i in range(1, n+1): if i in lost: if i in reserve: tmp...
https://programmers.co.kr/learn/courses/30/lessons/42627 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를 programmers.co.kr import heapq def solution(jobs): answer = 0 i = 0 start = -1 now = 0 heap = [] while i < len(jobs): for j in jobs: # 도착, 소요 if start < j[0] 0: curr = heapq.heappop(heap) # 소요, 도착 start = now now += cu..
https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 어디서 본 거 같다고 생각했는데 나동빈씨 책에 있는 문제였다. 예전에 봤을 때 안풀고 넘겼었나봄. 푼 흔적이 없다. 나동빈씨는 똑똑하다. def solution(s): answer = len(s) candi = "" for i in range(1, len(s) // 2 + 1): # 토큰의 길이 설정 front = s[0:i] cnt = 1 for j i..
꺅ㄱㄱ가ㅏㄱ가각 답 검색 안하고 맞춘게 너무 오랜만이뮤ㅠㅜㅠㅠ 뿌듯하군여 큐 스택이지만 그래도^0^ 제출한 코드가 한번에 파란색으로 좡좡좡 뜨는거 보는게 매우 기분 좋은 거였군여 물론 enumerate 어떻게 쓰는거지 하고 그건 검색함 이전 포스팅도 참고함 ...그게 검색한거랑 다름 없는건가..?,, (+ 떨어지고 있는 코인 가격에 조의를..) https://programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 prog..