프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 from collections import deque def bfs(visited, computers, n, start): q = deque([start]) while q: now = q.popleft() for i in range(n): if computers[now][i] == 1 and not visited[i]: q.append(i) visited[i] = True def solution(n, computers): answer = 0 visited = [False] * n q = deque([])..
분류 전체보기
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(n): answer = 0 while True: if n == 0: return answer elif n == 1: return answer + 1 else: while n % 2 == 0: n //= 2 n -= 1 answer += 1 처음에는 dp로 풀었다가 효율성 0점 맞고 다시 위의 코드로 풀었더니 통과했다... 아래의 코드가 효율성 0점 맞은 DP 풀이ㅠ정확성은 다 통과하긴 했다. N이 10억까지 나와서 dp로 풀면 안된다. def solution(n): ans = 0 ..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 from collections import defaultdict # 시간 계산 def calculate_time(in_time, out_time): in_h = int(in_time[:2]) in_m = int(in_time[3:]) out_h = int(out_time[:2]) out_m = int(out_time[3:]) if in_m < out_m: return (out_h - in_h) * 60 + (out_m - in_m) else: return (out_h - in_h - 1) * 60 + (..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(A,B): answer = 0 A = sorted(A) B = sorted(B, reverse=True) for i in range(len(A)): answer += A[i] * B[i] return answer 배열 A는 오름차순 정렬, 배열 B는 내림차순 정렬한 뒤 같은 인덱스끼리 곱하면 최솟값이 된다. 아주 간단한 문제인데 답을 모르겠어서 한참 헤맸는데 답 보니까 약간 힘 빠진다...그런데 문제 모르겠어서 찾아보다가 더 간단하게 푼 다른 코드에서 처음보는 함수를 배웠다. de..
이번엔 피드 페이지를 만들어볼 것이다. 인스타그램 프로필처럼 3열로 정렬된 이미지들이 무한스크롤되도록 만드는 것이 목표... 우선 서버에 연결을 해놓은 상황이 아니라 테스트 이미지들을 public/test_img 폴더에 몇 장 넣어놓고 진행한다. public 폴더에 존재하는 이미지를 넣고 싶을 때는 아래와 같은 형식으로 태그를 이용하면 된다. 이 때 주의할 점은 이미지주소에는 상대경로로 넣어야 한다! axios 라이브러리의 get 요청을 통해 이미지들을 갖고 올 건데 우선 이 기능이 잘 되는지 테스트해보기 위해 버튼을 클릭하면 public/data/test.json 파일에 저장된 데이터들의 이미지를 갖고 오도록 해보겠다. 임의로 넣은 public/data/test.json 파일의 내용은 대충 아래와 같다..
