profile
We may throw the dice, but the Lord determines how they fall

비트마스킹

방문 상태를 저장 할 경우 배열로 선언하는 것보다 비트마스킹 형태의 정수로 저장하면 공간복잡도 측면에서 효율적으로 코드 작성 가능추가 파이썬에서 딕셔너리의 특정 키 존재 유무 파악할 때 그냥 in 연산자 적어주면 된다. 시간복잡도 o(1)

5일 전
·
0개의 댓글
·

딕셔너리로 비트스트림 구현

비트스트림에서 i번째 인덱스의 값을 딕셔너리의 키가 i일때 value 값을 구하는 방식으로 구현훨씬 직관적인듯

2024년 10월 22일
·
0개의 댓글
·

소공

mtbf = 고장률의 역수 고장률 = 고장건수 / 총가동시간 mttf = 총가동시간 / 고장시간 mttr = 총고장시간 / 고장건수 가용도 = mttf / mtbf

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

인터뷰 키워드 - 운영체제

프로세스 프로세스 제어블록 코드 데이터 힙 스택 스레드 멀티 프로세스 멀티 스레드 공유 자원 동기화작업

2024년 10월 16일
·
0개의 댓글
·

정렬된 배열의 대소 비교를 할 시 이분탐색

a 배열의 특정 값이 b 배열의 값들 중 몇개의 값보다 더 큰 지 알고싶을때 이분탐색 ㄱ그러면 특정 값에서 break가 걸리는 순간에, 해당 값의 index를 읽어주면 됨https://school.programmers.co.kr/learn/courses/30/

2024년 10월 11일
·
0개의 댓글
·

Node.js는 어떻게 비동기 작업을 하는거임

Node.js는 싱글스레드 기반으로 동작함. 싱글스레드로 동작한다는 소리는 한 번에 하나의 작업만 실행할 수 있다는 것을 의미함. 하지만 async/await 구문과 promise 객체의 존재를 보면 알 수 있듯이 우리의 javascript 친구는 비동기작업을 아주 기

2024년 9월 25일
·
0개의 댓글
·

HTTP 통신 vs Socket 통신

운영체제 공부하던 중 다음과 같은 내용을 알게됨 > 소켓 통신은 서로 다른 컴퓨터에 있는 프로세스 사이에 데이터를 주고 받기위해 사용되는 기술이다. 소켓 통신은 클라이언트와 서버가 실시간으로 데이터를 주고 받을 수 있는 양방향 통신으로 채팅, 실시간 스트리밍 등에 사용된다. 소켓 통신은 IP와 포트번호를 통해 어떤 컴퓨터의 어떤 프로세스와 통신할지 구별...

2024년 9월 7일
·
0개의 댓글
·

백준 구현 대비 달력

2023년 10월 27일
·
0개의 댓글
·

프로그래머스 연습문제 아이템줍기

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/87694사각형을 하나씩 순회하면서 모서리 부분은 1, 안쪽 부분이거나 다른 사각형의 안쪽부분이라면 0으로 그래프 초기화실제 문제의 좌표평면을 그래

2023년 10월 23일
·
0개의 댓글
·

개인프로젝트 1차 리팩토링

최대 로그인 세션 1개로 제한 -> 중복 로그인 제한defaultsuccessurl 방식에서 successHandler 방식으로 변경, 이게 인증,인가 다룰때 더 좋은듯사실 이번 리팩토링의 가장 큰 이유 구글 로그인 연동 기능 추가 , DB에도 정상적으로 연동된것 확인

2023년 10월 17일
·
0개의 댓글
·
post-thumbnail

카카오 기출 - 기둥과 보 설치

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/60061기둥배열과 보 배열을 각 각 따로 이차원 배열로 생성해주었고. 기둥과 보의 시작점과 끝점을 각각 1로 설정해준후 구현하였음. 0ㅡ0ㅡ0 보

2023년 10월 16일
·
0개의 댓글
·

쿠키 세션 캐시가뭐임

JWT에 대해서 알아보고자 깔짝깔짝 구글링을 하던 중 쿠키/세션/캐시/토큰에 대한 개념을 알아두면 좋을 것 같아서 정리함 이것들 왜씀? http는 기본적으로 통신이 완료되면 클라이언트와 관계를 냅다 끊어버림. 즉 데이터가 유지되지 않는다. 그래서 웹에서 뭐 작성하다

2023년 10월 14일
·
0개의 댓글
·

2020 카카오 기출 - 외벽점검

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/60062각각의 데이터의 크기가 크지 않아 완전탐색 알고리즘으로 접근하였다. n짜리의 원형의 외벽을 크기 2n짜리 배열을 생성하고, range(0,

2023년 10월 13일
·
0개의 댓글
·
post-thumbnail

프로그래머스 연습문제 - 거스름돈

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/12907동적계획법을 활용한 bootom-up 방식으로, 값이 올라갈수록 해당 경우의 수를 갱신하여 계산하고자 함처음에는 dpn 배열을 선언하고,

2023년 10월 10일
·
0개의 댓글
·
post-thumbnail

운영체제 - 쓰레드

Ch4 쓰레드 쓰레드란 > * 실질적인 실행의 기본 단위 Linux, Windows등 대부분의 커널에서 실행의 실질적인 단위는 프로세스가 아니라 스레드임!! 스케쥴링의 단위 쓰레드들은 각자 자신의 stack 영역을 보유함(최소한 자신의 레지스터 상태를 보유함

2023년 10월 9일
·
0개의 댓글
·
post-thumbnail

프로그래머스 1차 - 추석트래픽

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/17676처음에 문제를 보자마자 그전의 기출을 통해 그리디 알고리즘으로 해결해야 하는 문제인것은 캐치하였으나, 그 이후로 나아가질 못하였다. N의

2023년 10월 9일
·
0개의 댓글
·
post-thumbnail

프로그래머스 연습문제 - 카운트다운

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/131129dp배열을 선언하고 각각의 인덱스에 해당 인덱스 만큼의 점수를 얻을 수 있는 다트의 최소 갯수와, 해당 다트의 갯수일때 싱글or 불의 다

2023년 10월 7일
·
0개의 댓글
·
post-thumbnail

2023 카카오 코테 기출 - 이모티콘 할인행사

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/150368먼저 할인율이 10, 20 ,30 ,40으로 4가지 밖에 존재하지 않는다는 점과, 이모티콘의 갯수 m또한 최댓값이 7밖에 되지 않는 다는

2023년 10월 5일
·
0개의 댓글
·
post-thumbnail

개인 프로젝트 완성 및 회고록

Freewill And Work Ethic. 주님께서 내게 주신 귀한 선물 두가지

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