profile
유연한 개발자

[leetcode 122] Best Time to Buy and Sell Stock 2

문제 링크이와 비슷한 그리디 알고리즘은 백준에서 많이 풀어봤는데 오랜만에 풀려고 하니까 또 못풀었다.너무 어렵게 생각했을까..? 최적부분구조와 탐욕적 선택 속성을 선택 해 봤다. 앞의 선택이 후의 선택에 영향을 미치지 않고, 현재의 상태에서 최적값을 구한 후 모아서 결

3일 전
·
0개의 댓글

[leetcode 136] Single Number

문제 링크문제에서 동일한 수는 2번 반복된다고 했으므로 리스트를 정렬해서 인접 한 수 끼리 xor연산을 한다. 인접한 두 수가 동일한 수라면 xor을 했을때 0이고 , xor했을때 0이 아니라면 인접 한 두수가 다르므로 둘 중 하나를 리턴한다.둘 중 하나를 고르는건 일

7일 전
·
0개의 댓글
post-thumbnail

부스트코스 배경화면과 배경색이 같이 나오도록 하기

위와 같은 프로모션 페이지를 마크업하는 과제였다. 요구사항으로는 해상도가 배경이미지의 크기를 넘어가는 경우에는 정해진 배경색으로 대체하는 것이었다.처음에는 배경 이미지의 크기에 맞춰서 div 태그의 width,height값을 명시했다. 그래서 그런가그랬더니 이미지들이

2021년 6월 17일
·
0개의 댓글

[leetcode 208] Implement Trie

문제 링크이 문제는 트라이 자료구조를 구현하는 문제이다.트라이는 트리 구조를 이용해서 문자열을 쉽게 탐색할 수 있도록 하는 자료구조이다. 한 노드에 한 문자씩 넣어서 트리를 만든다.파이썬에서는 딕셔너리로 간단하게 구현을 했다.

2021년 6월 16일
·
0개의 댓글
post-thumbnail

[leetcode 215] Kth Largest Element in an Array

이 문제는 힙 자료구조 바로 뒤에 나오는 문제여서 힙정렬을 이용해여 풀었더니 바로 풀려서..문제에 대한 정리보다 힙 자료구조에 대한 정리를 해야겠다.힙은 트리를 사용하는 자료구조써 힙 정렬을 위해 탄생 한 자료구조이나 힙 정렬뿐만 아니라 우선순위 큐, 다익스트라 알고리

2021년 6월 16일
·
0개의 댓글

[leetcode 105] Construct Binary Tree From Preorder and Inorder Traversal

문제 링크지난번에 백준에서 푼 문제인데 정답을 보고 풀었던것 같다.역시나 이번에도 풀지 못했다. 그러나 문제 풀이에 핵심적인 아이디어는 떠올랐으니..발전하긴 하는것 같다.전위순회와 중위순회를 이용해서 트리를 만드는 문제다. 문제에서 전위순회 preorder = \[3,

2021년 6월 15일
·
0개의 댓글

[leetcode 108] Convert Sorted Array to Binary Search Tree

문제 링크우선 정답의 논리와는 똑같다. 다만 에러처리로 인해 코드가 복잡하며 여전히 C++ 스타일인것 같다. 처음에는 리스트의 중간값을 구한뒤 트리의 루트로 만든 후 리스트를 첫번째 원소부터 순회하며 그냥 루트에서부터 값을 BST방식으로 삽입하는 걸로 했다가 틀렸다.그

2021년 6월 14일
·
0개의 댓글

[leetcode 104] Maximum Depth of Binary Tree

문제 링크트리의 최대 깊이를 찾는 문제이다. 따라서 어찌됬건 트리의 루트부터 트리의 리프노드까지 순회해야된다고 생각했고, 트리의 순회라면 전위순회,중위순회, 후위순회가 있다. 이 각각의 순회의 아이디어는 재귀이며 ,재귀로 아이디어를 구현 할 때에는 그저 재귀함수를 놓는

2021년 6월 14일
·
0개의 댓글

[leetcode 743] Network Delay Time

리트코드 문제이 문제는 문제 풀이에 대한 반추보다는 다익스트라 알고리즘에 대한 반추를 하려고 한다.다익스트라 알고리즘은 그래프에서 시작점을 기준으로 최단거리를 찾는 알고리즘이다. 그래프의 가중치에 음수가 있으면 안된다.다익스트라 알고리즘은 시작점에 연결되어있는 노드들을

2021년 6월 13일
·
0개의 댓글

부스트코스 반응형 웹 tablet, mobile 강의 반추

앞서 pc버전에 이어 태블릿과 모바일 화면에 대응하는 반응형 웹 UI강의를 맞쳤고 배운 내용에 대해 반추하고자 정리함모바일 버전에서 메인 컨텐트 영역 float 해제 대신에 width: 100% 사용내가 마크업을 할때에는 float: left속성을 해제하고 displa

2021년 6월 13일
·
0개의 댓글
post-thumbnail

부스트 코스 반응형 웹 pc버전 정리

부스트코스해당 강의를 수강하면서 강의를 듣기전에 항상 내가 먼저 레이아웃을 일단 짜보는 편이다. 그 와중에 내가 모르는 부분을 정리하고자 한다.메인영역 속 리스트 요소들을 중앙정렬하기.위는 내가 짰을때 발생하는 문제점이다. 요소들이 중앙정렬이 되지 않는다. 여태껏 강의

2021년 6월 13일
·
0개의 댓글

ul li에 가로 스크롤 적용

부스트코스 반응형 과제를 작업하다가 리스트 태그의 속성들을 가로로 배치 한 후 부모요소를 넘어가는 자식 리스트 요소들에 대해서는 스크롤을 하는 기능을 구현한것을 정리하게 되었다.스크린의 뷰포트가 pc사이즈일때는 float:left 속성을 통해 가로로 정렬했고 이것을 태

2021년 6월 12일
·
0개의 댓글

[leetcode 200] Number of Islands

Number of islands논리적으론 맞는것 같은데..시간초과가 나서 계속 틀렸다.비슷한 문제를 백준에서 본적 이있는데, 아파트였나? 선거구였나? 이런걸 구하는 문제였다. 리트코드문제는 좀 더 쉬운것 같지만 접근하는 방법은 쉬운것 같다.2x2 형태의 맵을 다루는 문

2021년 6월 11일
·
0개의 댓글

부스트코스 폼 파일찾기 커스텀 정리

부스트코스폼 요소에서 input\[type='file']은 커스텀 미리정해진 레이아웃이 있어서 커스텀 하기가 힘들다고 한다. 그래서 input\[type='file']을 직접 커스텀하기보다 이 인풋요소를 opacity: 0;으로 스타일링하여 눈에 보이지 않게 하되 기능

2021년 6월 11일
·
0개의 댓글
post-thumbnail

부스트코스 폼 요소 체크박스 정리

부스트코스폼 요소 중 체크박스 커스텀에 대해 배운걸 정리했다.토글 형 체크박스CSS로 토글형 체크박스 스타일링이 가능하다. 이미지를 이용한 체크박스 커스텀이미지를 활용한 라디오 버튼 커스텀가상요소들을 이용해서 이미지를 추가하거나 임의의 도형을 만들어서 버튼 처럼 꾸민다

2021년 6월 10일
·
0개의 댓글

부스트코스 팝업 레이아웃 정리

부스트코스 팝업 레이아웃부스트코스에서 팝업 레이아웃을 공부 했는데, 자바스크립트 강의가 아니기 때문에 html,css를 이용해서 팝업 레이아웃을 짜는 방법만 배웠다. 부모 요소로부터 내부 요소의 위치를 top, left ,right 등의 기준으로 정하고 꼭 그 위치를

2021년 6월 9일
·
0개의 댓글
post-thumbnail

부스트코스 테이블 UI

부스트코스테이블 UI를 공부하다 내가 배운 부분을 정리해보려고 한다.대충 아래와 같은 달력 UI를 만드는 실습이다. 월요일의 코드는 강의를 다 듣고 , 강의에서 하는 대로 내가 고친 레이아웃이고, 목요일의 코드는 내가 임의대로 짜본 레이아웃이다.강의 레이아웃은 아래와

2021년 6월 8일
·
0개의 댓글
post-thumbnail

부스트코스 테이블 정리

위와 같은 아주 간단한 테이블 레이아웃을 짰고 내가 배워간 것을 정리해보려고 한다. table-layout: fixed는 성능상 중요하다.이유는 나도 잘 모르겠다. 강사가 그렇다니 그런가보다 하고 받아들이는데 추측컨데 브라우저 렌더링 과정에서 컨텐츠를 넣기 전에 tab

2021년 6월 8일
·
0개의 댓글
post-thumbnail

부스트코스 이미지 리스트 정리

부스트코스현재 수강하고 있는 부스트코스의 웹UI의 강의 중 이미지 리스트 활용 강의를 듣는데 강의는 총 2부분으로 구성되어있다.첫번째로 기본적인 이미지 리스트강의 두번째는 이 이미지 리스트에서 시각적 요소를 더 추가 한 강의가 있다. 두번째 강의에서 이미지 요소에 추가

2021년 6월 8일
·
0개의 댓글
post-thumbnail

img 태그는 가상요소 선택자를 쓸 수 없다. !

부스트코스 웹UI 활용편을 듣던 중 이미지 dimmed처리를 하는 수업인데 위와 같은 마크업을 했는데 문득 img태그는 inline-block이고 div.img_box는 block 속성인데 굳이 중복해서 블록 속성을 해야할까? 싶었다. 그래서 div.img_box를

2021년 6월 6일
·
0개의 댓글