profile
맨땅에 헤딩

백준 7662. 이중 우선순위 큐

사용 언어: python 3.9.1백준 7662. 이중 우선순위 큐문제를 읽으면서 반례가 될 만한 부분들을 차근차근 기록해 나가야 할 것 같음.메모리 초과 때문에 어떤 변수에 미리 한꺼번에 저장해두고 쭉 진행하는 것보다는, for문을 진행하면서 input을 따로 분산해

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

백준 1038. 감소하는 수

사용 언어: python 3.9.1백준 1038. 감소하는 수최대한 모든 케이스 커버하려고 노력하기. 설계부터 노력하기!너무 어렵게 푼 것 같다. 조금 더 쉽게 풀려고 노력해야겠다. 그리고 어차피 메인함수에서 재귀함수와 동일한 알고리즘을 쓸 거면 그냥 재귀함수로 통일해

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

백준 1018. 체스판 다시 칠하기

무턱대고 하는 것보다, 테스트 케이스로 적힌 것을 그려 보면서 어느 정도 이해하고 하는 게 좋다. 이게 훨씬 시간 절감. 즉, 문제를 이해하는 시간이 어느 정도 필요하다.

2021년 3월 30일
·
0개의 댓글
post-thumbnail

백준 14889. 스타트와 링크

사용 언어: python 3.9.1백준 14889: 스타트와 링크비트마스크 공부해야겠다.너무 오래 걸려서 풀었는데, 역시 처음부터 아이패드로 풀었어야 했다.재귀라는 느낌이 오면 무조건 dfs 예상하고 그려보면서 어떤 변수를 전역변수로 둘 지, 아니면 인자로 전달할 지를

2021년 3월 30일
·
0개의 댓글

프로그래머스 정렬. 가장 큰 수

0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.예를 들어, 주어진 정수가 6, 10, 2라면 6102, 6210, 1062, 1026, 2610, 2106를 만들 수 있고, 이중 가장 큰 수는 6210입니다.0 또는 양

2021년 3월 23일
·
0개의 댓글

[이론] 정렬

O(n^2)으로, 2중 for문으로 swap해 가면서 정렬해 나가는 방법.분할 정복의 진수를 보여주는 알고리즘. 최선과 최악 모두 O(nlogn).대부분의 경우 퀵 정렬보다 느리지만 일정한 실행 속도뿐만 아니라 무엇보다도 안정 정렬(Stable sort)이라는 점에서

2021년 3월 21일
·
0개의 댓글

백준 1655. 가운데를 말해요

백준 1655번 가운데를 말해요반으로 나눠서 최대 힙, 최소 힙으로.처음 접근정리해보면,짝수(2n개) => 최대 힙(0.."n-1") / 최소 힙(n...2n-1)홀수(2n+1개) => 최대 힙(0..n-1)/ 최소 힙("n"...2n)즉, 여기서 "" 표시한 게 중간

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

백준 11286. 절댓값 힙

백준 11286. 절댓값 힙 문제heapq 문제. 상당히 간단한 편heapq 찾아보니까 PriorityQueue보다는 heapq를 권장한다고 함.heapq에서 heappush 함수로, 원소를 heap에 추가할 때 튜플 형식으로 집어넣을 수 있음. heapq.heapp

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

백준 11279. 최대 힙

백준 11279번 최대 힙 문제python에서 우선순위 큐/힙을 담당하는 라이브러리는 heapq와 queue의 PriorityQueue가 있는데, 여기서는 heapq를 사용해서 풀었다.heapqPriorityQue랑 달리 별개의 자료구조가 아님.heapq 모듈의 함수를

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

[이론]우선순위 큐와 힙

트리와 밀접하게 연관된 다른 자료 구조.우선순위 큐: 큐처럼 순서대로 기다리고 있는 자료들을 저장하는 자료 구조. BUT 우선순위가 가장 높은 자료가 가장 먼저 꺼내짐(큐와 다른 점)균형 잡힌 이진 트리 사용하면 원소들을 우선순위로 정렬해 두면 최대 원소를 찾아 삭제하

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

백준 2164. 카드 2

백준 2164번 카드2 문제list에서 pop(0)의 연산이 O(n)이라고 함.그래서 python 공식 docs에서도 리스트는 큐로 쓰는 걸 권장하지 않는다고 함. 차라리 collections의 deque을 쓰라고 함.dequepopleft, popappend, app

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

백준 4949. 균형잡힌 세상

문제 링크반례 때문에 틀린 문제, 앞으로는 문제를 읽으면서 관용적으로 인정해버리지 말자. 꼼꼼하고 깐깐하게 if else문 쓰기.

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

[이론] 큐와 스택, 데크

🤗 [프로그래밍 대회에서 배우는 알고리즘 문제해결전략]에서 609페이지의 큐와 스택, 데크 내용을 요약, 정리한 게시글입니다. 일렬로 늘어선 자료구조를 표현한 자료 구조. 자료를 넣고 꺼내는 연산을 지원, 특정한 순서로 넣고 특정한 순서로 꺼낼 수 있다는 특징을 가

2021년 3월 5일
·
0개의 댓글

[이론] 선형 자료 구조

프로그래밍 대회에서 배우는 알고리즘 문제해결전략에서 609페이지의 선형자료구조 내용을 요약, 정리한 게시글입니다.배열과 같이 일렬로 늘어선 자료들을 저장하기 위한 자료 구조: 동적 배열과 연결 리스트배열의 큰 문제 중 하나: 처음 배열을 선언할 때 배열의 크기를 지정,

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

css media query

media query는 media type이랑 media feature expression으로 구성됨. 주로 반응형 웹을 만들기 위해 쓰이는 듯.media type이 문서를 조회하는 디바이스와 일치하는 경우모든 media feature expressions comput

2021년 3월 2일
·
0개의 댓글

프로그래머스 여행경로 풀이

주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 ICN 공항에서 출발합니다.항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 하도록 solution 함수를 작성해주세요.제한사항모든 공항은

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

expo 업그레이드

현재 하고 있는 <와글> 프로젝트에서 TextInput 한글 입력 버그 관련하여 react native를 업그레이드할 일이 생겼다. ios에서 TextInput에 한글을 입력할 때 뷰 크기 자체가 오락가락하면서 매우.. 안 예쁜..ux가 되어버린 것이다..아래 글

2020년 11월 25일
·
0개의 댓글
post-thumbnail

react native- user authentication flow

이 글은 https://medium.com/@rossbulat/react-native-user-authentication-flow-explained-d988905ba106 를 한국어로 해석&요약한 글입니다.App authentication은 random한 식별

2020년 11월 5일
·
0개의 댓글

catalina macOS에서 nvm 설치

macbook Pro 13인치 2020년형을 질렀다.지르고 나서 기존 하던 프로젝트인 expo app 을 이어서 개발하려고 하다보니nodejs를 깔아야 했었는데(급하게 회의 때 앱 현상황 공유 위해), nodejs 버전이 그때랑 지금 또 달라져서(😩) brew로는 가

2020년 10월 30일
·
0개의 댓글

node js 에서 비동기 처리

js의 비동기 처리는 어떤 코드의 Operation이 끝날 때까지 기다려주지 않고 다른 코드를 먼저 실행하는 자바스크립트의 특성을 말함.그런데 이런 비동기 처리는 callback 함수로 해결 가능.callback은 말 그대로 아래 예시코드와 같이 전달 인자로 보내서 다

2020년 10월 21일
·
0개의 댓글