Programmers / 2단계 / 다리를 지나는 트럭 / python
·
코딩테스트/programmers (python)
https://school.programmers.co.kr/learn/courses/30/lessons/42583 나의 풀이 (오답) from collections import deque def solution(bridge_length, weight, truck_weights): q=deque() q.append(truck_weights[0]) time=1 truck_weights = truck_weights[1:] while truck_weights: if len(q)
Programmers / 2단계 / [3차] 압축 / python / 2018 KAKAO BLIND RECRUITMENT
·
코딩테스트/programmers (python)
https://school.programmers.co.kr/learn/courses/30/lessons/17684?language=python3 나의 풀이 . 모범 답안 def solution(msg): alpha = {chr(i+65) : i+1 for i in range(26)} answer = [] while True: if msg in alpha: answer.append(alpha[msg]) break for i in range(1,len(msg)): if msg[:i+1] not in alpha: answer.append(alpha[msg[:i]]) alpha[msg[:i+1]] = len(alpha)+1 msg = msg[i:] break return answer alpha 딕셔너리에 for..
Programmers / 2단계 / 땅따먹기 / python
·
코딩테스트/programmers (python)
코딩테스트 연습 - 땅따먹기 | 프로그래머스 스쿨 (programmers.co.kr) 나의 풀이 . 모범 답안 def solution(land): for i in range(1,len(land)): for j in range(len(land[0])): land[i][j] += max(land[i-1][:j] + land[i-1][j+1:]) return max(land[len(land)-1]) 배열에서의 최댓값을 더해 최고점을 구해야 하는데 여기에 같은 열을 제외한다는 조건이 있는 문제이다. 같은 열을 제외해야 하므로 max 함수를 이용해서 최댓값의 인덱스를 찾고 다음 행의 최댓값의 인덱스와 비교하여 찾아야 하는지 고민하였지만, 무조건 첫 번째 행의 최댓값을 선택하여 그 열을 기준으로 구한 값이 최고점이..
Programmers / 2단계 / 뒤에 있는 큰 수 찾기 / python
·
코딩테스트/programmers (python)
코딩테스트 연습 - 뒤에 있는 큰 수 찾기 | 프로그래머스 스쿨 (programmers.co.kr) 나의 풀이 def solution(numbers): result=[] for i in range(len(numbers)): for j in numbers[i:]: if numbers[i]
Programmers / 2단계 / [스택/큐] 주식가격 / python
·
코딩테스트/programmers (python)
코딩테스트 연습 - 주식가격 | 프로그래머스 스쿨 (programmers.co.kr) 나의 풀이 . 모범 답안 def solution(prices): length = len(prices) # 모든 가격 max값으로 세팅 result = [ i for i in range (length - 1, -1, -1)] # 주식 가격이 떨어지는 경우를 찾아 수정 stack = [0] for i in range (1, length): while stack and prices[stack[-1]] > prices[i]: j = stack.pop() result[j] = i - j stack.append(i) return result 1. 모든 가격 max값으로 세팅: result=[4,3,2,1,0] 2. 가격이 떨어지는..
Programmers / 3단계 / [DFS/BFS] 네트워크 / python
·
코딩테스트/programmers (python)
코딩테스트 연습 - 네트워크 | 프로그래머스 스쿨 (programmers.co.kr) 나의 풀이 . 모범 답안 DFS 풀이 def solution(n, computers): answer = 0 visited = [0 for i in range(n)] def dfs(computers, visited, start): stack = [start] while stack: j = stack.pop() if visited[j] == 0: visited[j] = 1 for i in range(0, len(computers)): if computers[j][i] ==1 and visited[i] == 0: stack.append(i) i=0 while 0 in visited: if visited[i] ==0: dfs(..
HTML 태그, 시맨틱 태그
·
카테고리 없음
https://inpa.tistory.com/entry/HTML-%F0%9F%93%9A-%EC%8B%9C%EB%A7%A8%ED%8B%B1-%ED%83%9C%EA%B7%B8-%EB%A0%88%EC%9D%B4%EC%95%84%EC%9B%83%EC%9D%84-%EC%A7%80%EC%A0%95 🏷️ HTML 시맨틱(Semantic) 태그의 쓰임새 시맨틱 태그 (Semantic Tag) 사람이 이해하기 쉽도록 태그의 이름만 보고도 역할이나 위치를 알 수 있도록(=의미가 통하는, semantic) 만든 태그들이다. semantic 태그가 나오기 이전 아래 그림과 같이 태 inpa.tistory.com https://tlsdnjs12.tistory.com/33 [HTML5] HTML 태그 정리 💖 기본 태그 웹 문서..
Programmers / 2단계 / [힙(Heap)] 더 맵게 / python /
·
코딩테스트/programmers (python)
코딩테스트 연습 - 더 맵게 | 프로그래머스 스쿨 (programmers.co.kr) 나의 풀이 . 모범 답안 import heapq as hq def solution(scoville, K): hq.heapify(scoville) answer = 0 while True: first = hq.heappop(scoville) if first >= K: break if len(scoville) == 0: return -1 second = hq.heappop(scoville) hq.heappush(scoville, first + second*2) answer += 1 return answer import heapq def solution(scoville, K): h=[] for i in scoville: hea..