분류 전체보기
-
📅 1.4 실리콘 밸리 프로그램 첫 날 솔직히 이렇게 빡셀 줄 몰랐다. 오전 9시 30분부터 오후 18시까지 밥 먹는 시간 빼고 세미나아니면 팀 회의... 그리고 이게 교육 프로그램인 줄 알았는 데, 그냥 우리가 프로젝트를 만들고 직접 공부하는 게 더 큰 것 같다. 내가 생각했던 건 사실 이런 게 아니었는데.... 생각보다 더 힘들 것 같다. 📅 1.5 주제가 감이 안 잡힌다. 우리가 정한 주제가 자꾸 Andrew님께 빠꾸당한다. 나름 괜찮다고 생각한 것들이었는 데... 우리가 너무 어렵게 생각한 건가. 벌써부터 앞이 깜깜하다. 정한 거라곤 Web 개발하자! 가 다였다. 📅 1.6 웹도 잘 모르는데 React Django Docker Node.js 📝공부도 다 해야한다. 또 빠꾸 당했다. 진짜 길이 안 ..
1주차 회고(01.04 - 01.08)📅 1.4 실리콘 밸리 프로그램 첫 날 솔직히 이렇게 빡셀 줄 몰랐다. 오전 9시 30분부터 오후 18시까지 밥 먹는 시간 빼고 세미나아니면 팀 회의... 그리고 이게 교육 프로그램인 줄 알았는 데, 그냥 우리가 프로젝트를 만들고 직접 공부하는 게 더 큰 것 같다. 내가 생각했던 건 사실 이런 게 아니었는데.... 생각보다 더 힘들 것 같다. 📅 1.5 주제가 감이 안 잡힌다. 우리가 정한 주제가 자꾸 Andrew님께 빠꾸당한다. 나름 괜찮다고 생각한 것들이었는 데... 우리가 너무 어렵게 생각한 건가. 벌써부터 앞이 깜깜하다. 정한 거라곤 Web 개발하자! 가 다였다. 📅 1.6 웹도 잘 모르는데 React Django Docker Node.js 📝공부도 다 해야한다. 또 빠꾸 당했다. 진짜 길이 안 ..
2021.01.08 -
🥝 애피타이저 문제🥝 Leetcode Add Strings (leetcode.com/problems/add-strings/) Add Binary (leetcode.com/problems/add-binary/) 백준 2729번: 이진수 덧셈 (www.acmicpc.net/problem/2729) 🧁관련 알고리즘 문제🧁 1 이진 탐색(이분 탐색) 입국심사 - solution: soso-cod3v.tistory.com/31 2 스택/ 큐 주식가격 - solution: soso-cod3v.tistory.com/32
[모각코] 4회차(01.06) 결과🥝 애피타이저 문제🥝 Leetcode Add Strings (leetcode.com/problems/add-strings/) Add Binary (leetcode.com/problems/add-binary/) 백준 2729번: 이진수 덧셈 (www.acmicpc.net/problem/2729) 🧁관련 알고리즘 문제🧁 1 이진 탐색(이분 탐색) 입국심사 - solution: soso-cod3v.tistory.com/31 2 스택/ 큐 주식가격 - solution: soso-cod3v.tistory.com/32
2021.01.06 -
Level 2 → 스택/ 큐 문제 설명 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. prices의 길이는 2 이상 100,000 이하입니다. 입출력 예 prices return [1, 2, 3, 2, 3] [4, 3, 1, 1, 0] 나의 Solution def solution(prices): answer = [] for i in range(len(prices)): cnt = 0 for j in range(i+1, len(prices)): cnt += 1 if prices[i] > prices[j]: ..
코딩테스트 연습 - 주식가격Level 2 → 스택/ 큐 문제 설명 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. prices의 길이는 2 이상 100,000 이하입니다. 입출력 예 prices return [1, 2, 3, 2, 3] [4, 3, 1, 1, 0] 나의 Solution def solution(prices): answer = [] for i in range(len(prices)): cnt = 0 for j in range(i+1, len(prices)): cnt += 1 if prices[i] > prices[j]: ..
2021.01.06 -
Level 3 → 이분 탐색 문제 설명 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있습니다. 하지만 더 빨리 끝나는 심사대가 있으면 기다렸다가 그곳으로 가서 심사를 받을 수도 있습니다. 모든 사람이 심사를 받는데 걸리는 시간을 최소로 하고 싶습니다. 입국심사를 기다리는 사람 수 n, 각 심사관이 한 명을 심사하는데 걸리는 시간이 담긴 배열 times가 매개변수로 주어질 때, 모든 사람이 심사를 받는데 걸리는 시간의 최솟값을 return 하도록 solution 함수를 작..
코딩테스트 연습 - 입국심사Level 3 → 이분 탐색 문제 설명 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있습니다. 하지만 더 빨리 끝나는 심사대가 있으면 기다렸다가 그곳으로 가서 심사를 받을 수도 있습니다. 모든 사람이 심사를 받는데 걸리는 시간을 최소로 하고 싶습니다. 입국심사를 기다리는 사람 수 n, 각 심사관이 한 명을 심사하는데 걸리는 시간이 담긴 배열 times가 매개변수로 주어질 때, 모든 사람이 심사를 받는데 걸리는 시간의 최솟값을 return 하도록 solution 함수를 작..
2021.01.06 -
알고리즘 해결 1 이분 탐색 2 스택/큐
[모각코] 4회차(01.06) 계획알고리즘 해결 1 이분 탐색 2 스택/큐
2021.01.06 -
02 스택과 큐 - 데이터를 임시 저장하는 기본 자료구조 02-1 스택 (Stack) : 데이터를 임시 저장할 때 사용하는 자료구조로, 데이터의 입력과 출력 순서는 후입선출(LIFO) 방식이다. top: stack의 꼭대기 # 여기에 push, pop한다. bottom: stack의 바닥 push: 데이터 추가 pop: (꼭대기) 데이터 꺼냄 스택 배열: 푸시한 데이터를 저장하는 스택 본체 list형 배열 스택 크기(capacity): len(스택 배열) 스택 포인터(stack pointer) : 스택에 쌓여 있는 데이터의 개수를 나타내는 정숫값 - 빈 스택: ptr = 0 - 가득 찬 스택: ptr = capacity + 파이썬에서는 List로 스택을 흉내낸다고 한다. # init stack stack..
[모각코] 3회차(01.04) 결과02 스택과 큐 - 데이터를 임시 저장하는 기본 자료구조 02-1 스택 (Stack) : 데이터를 임시 저장할 때 사용하는 자료구조로, 데이터의 입력과 출력 순서는 후입선출(LIFO) 방식이다. top: stack의 꼭대기 # 여기에 push, pop한다. bottom: stack의 바닥 push: 데이터 추가 pop: (꼭대기) 데이터 꺼냄 스택 배열: 푸시한 데이터를 저장하는 스택 본체 list형 배열 스택 크기(capacity): len(스택 배열) 스택 포인터(stack pointer) : 스택에 쌓여 있는 데이터의 개수를 나타내는 정숫값 - 빈 스택: ptr = 0 - 가득 찬 스택: ptr = capacity + 파이썬에서는 List로 스택을 흉내낸다고 한다. # init stack stack..
2021.01.04 -
02 스택과 큐 02-1 스택 02-2 큐
[모각코] 3회차(01.04) 계획02 스택과 큐 02-1 스택 02-2 큐
2021.01.04 -
문제 ( www.acmicpc.net/problem/1753 ) 방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오. 단, 모든 간선의 가중치는 10 이하의 자연수이다. 입력 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤20,000, 1≤E≤300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1≤K≤V)가 주어진다. 셋째 줄부터 E개의 줄에 걸쳐 각 간선을 나타내는 세 개의 정수 (u, v, w)가 순서대로 주어진다. 이는 u에서 v로 가는 가중치 w인 간선이 존재한다는 뜻이다. u와 v는 서로 다르며 w는 10 이하의 자연수이다. 서로 다른 두 정점 사이에 여러 개의 간선이..
[백준] 1753 - 최단경로문제 ( www.acmicpc.net/problem/1753 ) 방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오. 단, 모든 간선의 가중치는 10 이하의 자연수이다. 입력 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤20,000, 1≤E≤300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1≤K≤V)가 주어진다. 셋째 줄부터 E개의 줄에 걸쳐 각 간선을 나타내는 세 개의 정수 (u, v, w)가 순서대로 주어진다. 이는 u에서 v로 가는 가중치 w인 간선이 존재한다는 뜻이다. u와 v는 서로 다르며 w는 10 이하의 자연수이다. 서로 다른 두 정점 사이에 여러 개의 간선이..
2021.01.02