본문 바로가기

분류 전체보기342

LeetCode - 146. LRU Cache LRU Cache - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and put. get(key) - Get the value (will always be positive) of the key if the key exists in the .. 2020. 5. 26.
Notion으로 생산성 높이기 점점 벌여 놓은 일들이 많아지다. 4학년 1학기 23학점 수강중 : 매주 과제에 하루만 멍때려도 과제 혼자 마감되어있음 싸이버 강의 : 교수님들 별로 동영상 강의도 있고 실시간 강의도 있고 기간 내에 들어야 하는 강의도 있음 스터디 : 매주 알고리즘 스터디, iOS 세션 준비도 해야하고 미리 공부해야 하는 부분이 있음 매일 일정 : 매일매일 몇시에 어떤 것 부터 하는지 정리하고있음 각종 지원서, 서류 제출 : 매일 마감일을 봐야되니까 하루 마다 체크하기 귀찮음 개인 약속 일정 : 주기적 일정과 겹치지 않게 약속 잡아야 되는데 까먹었다가 약속을 바꿔야 한적이 있음 이런 여러 일정들이 기존에 정리 방법으로는 한 눈에 파악하기 힘들었다. 그래서 보드로 정리를 해보고자 Trello 를 사용해 보려 했는데 [동근.. 2020. 5. 26.
Leetcode - 2. Add Two Sum Add Two Numbers - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked.. 2020. 5. 25.
CA & CO Chapter 10 practice problem Given x = 0101 and y = 1010 in twos complement notation (i.e., x = 5, y = -6), compute the product p = x * y with Booth's algorithm. A Q Q(-1) M 0000 1010 0 0101 Initial 0000 0101 0 0101 Shift 1011 1101 0101 1010 0 1 0101 0101 A 2020. 5. 23.
DSC PNU #3 - 3주차 iOS 세션 노트 DSC PNU 2기 iOS 세션 계획 부산대학교 - 지원하기 DSC Pusan National 멤버 지원하기 "대학 생활을 Google 개발자 프로그램과 함께!" sites.google.com 대상 : iOS 를 배우고 싶은 전공, 비전공학생들 조건 : 맥 필요 스터디원 아무도 없�� haningya.tistory.com DSC PNU #1 - iOS 세션 시작전 준비 (preparation before iOS Study) Xcode 설치 // Install Xcode 용량이 꽤 커서 (7~8GB) 미리 설치를 해야 될 것 같습니다. 이미 설치하신 분들은 고대로 토욜 오전 10시에 뵙겠습니다. I think we should install xcode inadvacne of sesseion cau.. ha.. 2020. 5. 22.
GCP Fundamentals #9 - Summary and Review (완결) [코스정보] Cloud Engineering with Google Cloud 전문 자격증 | Coursera Learn Cloud Engineering with Google Cloud 전문 자격증 from Google 클라우드. This program provides the skills you need to advance your career as a cloud engineer and recommends training to support your preparation for the industry-recognized Google Cloud ... www.coursera.org container 에서 application 을 배포하고 싶다면 kubernetes engine 코드에만 신경쓰고 싶다면 App.. 2020. 5. 22.
GCP Fundamentals #8 - Big Data and Machine Learning in the Cloud [코스정보] Cloud Engineering with Google Cloud 전문 자격증 | Coursera Learn Cloud Engineering with Google Cloud 전문 자격증 from Google 클라우드. This program provides the skills you need to advance your career as a cloud engineer and recommends training to support your preparation for the industry-recognized Google Cloud ... www.coursera.org Google Cloud Big Data Platform 비즈니스와 유저 경험을 유의미한 데이터로 바꿔주는 솔루션 이다. Inte.. 2020. 5. 22.
문제해결 전략 - 29. 그래프 너비 우선 탐색 그래프 너비 우선 탐색 너비 우선 탐색은 시작점에서 가까운 정점부터 순서대로 방문하는 탐색 알고리즘 구현 방법 각 정점을 방문할 때 마다 모든 인접 정점들을 검사한다. 이중 처음 보는 정범을 발견하면 이 정점을 방문 예정이라고 기록한 뒤 별도의 위치에 저장한다. 인접한 정점을 모두 검사하고 나면 지금까지 저장한 목록에서 다음 정점을 꺼내서 방문한다. 정점의 목록에서 어떤 정점을 먼저 꺼내는지에 의해 결정된다. 특징 깊이 우선 탐색과 달리 너비 우선 탐색에서는 발견과 방문이 같지 않다. 모든 정점은 아래와 같은 세 상태를 순서대로 거친다. 아직 발견되지 않은 상태 발견되었지만 아직 방문되지 않은 상태(정점들의 목록이 큐에 저장되어 있음) 방문된 상태 시간 복잡도 깊이 우선 탐색과 같다. 모든 정점을 한 번.. 2020. 5. 22.
GCP Fundamentals #7 - Developing, Deploying, andMonitoring in the Cloud [코스정보] Cloud Engineering with Google Cloud 전문 자격증 | Coursera Learn Cloud Engineering with Google Cloud 전문 자격증 from Google 클라우드. This program provides the skills you need to advance your career as a cloud engineer and recommends training to support your preparation for the industry-recognized Google Cloud ... www.coursera.org Development in the cloud 코드를 GCP 프로젝트 내에서 관리하고 싶다면(깃허브 쓰지 않고) IAM 을 통해 .. 2020. 5. 21.
GCP Fundamentals #6 - Storage in the Cloud [코스정보] Cloud Engineering with Google Cloud 전문 자격증 | Coursera Learn Cloud Engineering with Google Cloud 전문 자격증 from Google 클라우드. This program provides the skills you need to advance your career as a cloud engineer and recommends training to support your preparation for the industry-recognized Google Cloud ... www.coursera.org introduction to App Engine 이전에 배운 GCP 의 compute infastructure인 Compute .. 2020. 5. 21.
GCP Fundamentals #5 - Containers in the Cloud [코스정보] Cloud Engineering with Google Cloud 전문 자격증 | Coursera Learn Cloud Engineering with Google Cloud 전문 자격증 from Google 클라우드. This program provides the skills you need to advance your career as a cloud engineer and recommends training to support your preparation for the industry-recognized Google Cloud ... www.coursera.org Containers, Kubernetes, and Kubernetes Engine Compute Engine -- App Eng.. 2020. 5. 21.
Programmers - 프린터 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린�� programmers.co.kr 우선순위 큐 [예제] [JAVA] 우선순위(PriorityQueue) 큐 1. 개요 일반적으로 Queue라는 자료구조는 '선입선출'(First-In, First-Out)의 대기열 규칙(queuing discipline)을 가지고 있다. 말그대로 먼저들어온 놈이 먼저 나간다는 것이다. 하지만 JAVA에서 제공하는 '... asuraiv.blogspot.com 코드 import java.util.*; class Solution { public int solution.. 2020. 5. 15.
DSC PNU #2 - 2주차 iOS 세션 노트 DSC PNU 2기 iOS 세션 계획 부산대학교 - 지원하기 DSC Pusan National 멤버 지원하기 "대학 생활을 Google 개발자 프로그램과 함께!" sites.google.com 대상 : iOS 를 배우고 싶은 전공, 비전공학생들 조건 : 맥 필요 스터디원 아무도 없�� haningya.tistory.com DSC PNU #1 - iOS 세션 시작전 준비 (preparation before iOS Study) Xcode 설치 // Install Xcode 용량이 꽤 커서 (7~8GB) 미리 설치를 해야 될 것 같습니다. 이미 설치하신 분들은 고대로 토욜 오전 10시에 뵙겠습니다. I think we should install xcode inadvacne of sesseion cau.. ha.. 2020. 5. 14.
문제해결 전략 - 28. 그래프 깊이 우선 탐색 그래프 탐색 알고리즘 그래프의 모든 정점을 특정한 순서에 따라 방문하는 알고리즘 트리보다 구조가 훨씬 복잡하기 떄문에 탐색 과정에서 얻어지는 정보가 중요하다. 탐색과정에서 알 수 있는 정보 어떤 간선이 사용되었는지 어떤 순서로 정점들이 방문되었는지 깊이 우선 탐색(Depth-first search) 그래프의 모든 정점을 발견하는 가장 단순하고 고전적인 방법 정점과 인접한 간선들을 하나씩 검사하다가, 아직 방문하지 않은 정점으로 향하는 간선이 있다면 해당 간선을 무조건 따라감 더이상 갈곳이 없는 정점에 도달하면 마지막에 따라왔던 간선을 따라 뒤로 이동 탐색의 각 과정에서 가능한 한 그래프 안으로 '깊이' 들어가려고 시도한다. 지금까지 거쳐온 정점들을 모두 알고 있어야 하는데 재귀호출을 이용하면 간단히 구현.. 2020. 5. 14.
GCP Fundamentals #4 - Storage in the Cloud [코스정보] Cloud Engineering with Google Cloud 전문 자격증 | Coursera Learn Cloud Engineering with Google Cloud 전문 자격증 from Google 클라우드. This program provides the skills you need to advance your career as a cloud engineer and recommends training to support your preparation for the industry-recognized Google Cloud ... www.coursera.org Cloud Storage Object Storage : 객체 저장소에 저장하면서 고유 키로 지정된 저장된 객체들을 참조할 수 있.. 2020. 5. 12.
Programmers - [1차] 프렌즈4블록 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { int answer = 0; char[][] block; boolean[][] isThere; boolean getScored = true; public int solution(int m, int n, String[] board) { char[][] game = new char[m][n]; boolean[][] localIsthere = new boolean[m][n]; int index = 0; for (int i = 0; i < board... 2020. 5. 8.
Programmers - 문자열 압축 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { int answer = 0; public int solution(String s) { answer = s.length(); for(int splitCount = 1 ; splitCount < s.length() ; splitCount++){ String[] strArray = s.split("(? 2020. 5. 8.
DSC PNU #1 - 1주차 iOS 세션 노트 DSC PNU 2기 iOS 세션 계획 부산대학교 - 지원하기 DSC Pusan National 멤버 지원하기 "대학 생활을 Google 개발자 프로그램과 함께!" sites.google.com 대상 : iOS 를 배우고 싶은 전공, 비전공학생들 조건 : 맥 필요 스터디원 아무도 없�� haningya.tistory.com 시작하기전 iOS 개발 경험 있는지 조사 Github 쓸줄 알고 풀리퀘스트 작성할 수 있는지 조사 Swift 쓸 줄 아는지 조사 1주차 - Xcode, iOS 기본 iOS의 특징, 안드로이드와의 비교 The iOS architecture is layered. It contains an intermediate layer between the applications and the hardw.. 2020. 5. 8.
DSC PNU #1 - iOS 세션 시작전 준비 (preparation before iOS Study) Xcode 설치 // Install Xcode 용량이 꽤 커서 (7~8GB) 미리 설치를 해야 될 것 같습니다. 이미 설치하신 분들은 고대로 토욜 오전 10시에 뵙겠습니다. I think we should install xcode inadvacne of sesseion cause xcode takes 7~8GB. If you already installed, you can skip this work. 각자 맥에 있는 Appstore를 엽니다. // Open Appstore in your macbook spotlight(command + space)에서 appstore 검색 Appstore에서 Xcode 설치 // Install the Xcode 설치 후 실행이 잘 되면 준비 끝 // if you see .. 2020. 5. 7.
문제해결 전략 - 27. 그래프 표현과 정의 그래프 현실 세계의 사물이나 추상적인 개념 간의 연결 관계를 표현 여러 도시들을 연결하는 도로망 사람들 간의 지인 관계 웹사이트 간의 링크 관계 트리에 있던 부모 자식 관계에 관한 제약이 없기 떄문에 트리보다 훨씬 다양한 구조를 표현할 수 있다. 그래프의 정의 그래프 G(V,E)는 어떤 자료나 개념을 표현하는 정점(vertex)들의 집합 V와 이들을 연결하는 간선(edge)들의 집합 E로 구성된 자료구조 그래프의 종류 방향 그래프(directed graph) : 각 간선이 방향이라는 새로운 속성을 가짐 무향 그래프(undirected graph) 가중치 그래프(weighted graph) : 각 간선에 가중치(weight)라고 불리는 실수 속성을 부여함 다중 그래프(multigraph) : 두 정점 사이.. 2020. 5. 7.
WWDC Swift Student Challenge 세팅 Swift Student Challenge 에 제출이라도 해보려고 한다. WWDC20 Swift Student Challenge Showcase your love of coding by submitting your Swift Playground to the Swift Student Challenge by May 17. developer.apple.com 주제도 안정했고 Swift Playground book을 어떻게 만드는지도 모르지만 일단 시간이 촉박하기에 시작해본다. 5월 17일 까지 제출 해야하고 3분안에 설명 가능한 interactive swift playground book을 만들어서 제출해야 한다. 1. Playground book을 어떻게 만들까? 플레이 그라운드 앱에서 계속 새로운 플레이그.. 2020. 5. 6.