profile
공부한 내용을 기록하는 공간입니다. 📝
post-thumbnail

[백준/Python] 1939번 - 중량제한

오랜만에 풀었더니 다시 제로가 된 듯하다.

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

[클론코딩/Zoom] 04 SocketIO

수정 필요

2022년 12월 20일
·
0개의 댓글
·
post-thumbnail

[백준/Python] 3020번 - 개똥벌레

문제 백준 3020번 - 개똥벌레 누적합 해결 과정 입력 받기 석순과 종유석을 각각 입력 받는다. 짝수는 석순이고, 홀수는 종유석 인덱스를 길이로, 인덱스 길이를 가진 장애물의 개수를 세어준다. down = [0, 1, 1, 4, 1, 0] ex) 석순 중에서 길이가

2022년 12월 20일
·
0개의 댓글
·
post-thumbnail

[클론코딩/Zoom] 03 실시간 채팅

.

2022년 12월 19일
·
0개의 댓글
·
post-thumbnail

웹 소켓(Web Socket)

두 프로그램 간의 메시지 교환을 위한 통신 방법 중 하나

2022년 12월 19일
·
0개의 댓글
·
post-thumbnail

[클론코딩/Zoom] 02 프론트엔드 초기 설정

인트로 끝

2022년 12월 16일
·
0개의 댓글
·
post-thumbnail

[클론코딩/Zoom] 01 서버 초기 설정

# 0.1 #0.2

2022년 12월 16일
·
0개의 댓글
·
post-thumbnail

[백준/Python] 2458번 - 키 순서

생각보다는 쉽다

2022년 12월 16일
·
0개의 댓글
·
post-thumbnail

[Python/프로그래머스] 귤 고르기

귤을 크기별로 분류했을 때 서로 다른 종류의 수를 최소화= 중복되는 수가 많은 것부터 판매한다.Counter를 사용해서 귤 크기별로 몇 개 있는지 확인하기Counter({3: 2, 2: 2, 5: 2, 1: 1, 4: 1})키와 값을 튜플로 갖는 리스트를 값을 기준으로

2022년 12월 14일
·
0개의 댓글
·
post-thumbnail

[프로그래머스/Python] 괄호 변환

순서대로 천천히..

2022년 11월 28일
·
0개의 댓글
·
post-thumbnail

[백준/Python] 2252번 - 줄 세우기

너무 어려운데요?

2022년 11월 26일
·
0개의 댓글
·
post-thumbnail

[알고리즘] 위상 정렬(Topology Sort)

사이클이 없는 방향 그래프의 모든 노드를 방향성에 거스르지 않도록 순서대로 나열하는 것

2022년 11월 26일
·
0개의 댓글
·
post-thumbnail

[Python/백준] 15684번 - 사다리 조작

문제를 읽자마자 너무 어려워서 깜짝 놀라버림~

2022년 11월 22일
·
0개의 댓글
·
post-thumbnail

[알고리즘] 부분합, 누적합

배열의 일부 구간에 대한 합을 빠르게 구할 수 있게 해주는 스킬n개의 원소로 이루어진 배열이 주어졌을 때 반복문을 통해 배열의 합을 구하려면 $O(n)$이 걸리는데 부분합을 이용하면 모든 부분합을 $O(1)$에 바로 구하기 가능점화식: sum\[i]\[j] = arr\

2022년 11월 21일
·
0개의 댓글
·
post-thumbnail

[프로그래머스/Python] 파일명 정렬

tmp: 헤드, 넘버, 테일로 나누어서 넣을 빈 리스트헤드, 넘버, 테일 빈 문자열로 초기화파일 하나씩 for문 돌리기파일의 파일명을 처음부터 확인하다가 숫자라면head = file\[:i]number = file\[i:]넘버를 다시 넘버와 테일로 나누기 위해 for문

2022년 11월 17일
·
0개의 댓글
·
post-thumbnail

[백준/Python] 15656번 - 치킨 배달

백트래킹으로 푸는거 모르겠음.. 찾아보니 combination으로 풀었길래 다시 풀어본다.

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

[백준/Python] 11660번 - 구간 합 구하기 5

문제 백준 11660번 - 구간 합 구하기 5 해결 과정 누적합 구하기 시행착오 시간초과 -> DP로 풀기 풀이

2022년 11월 8일
·
0개의 댓글
·
post-thumbnail

[백준/Python] 14002번 - 가장 긴 증가하는 부분 수열 4

비슷한 문제: 백준 11053번 - 가장 긴 증가하는 부분 수열부분수열의 길이가 max(dp)니까 가장 긴 길이부터 -1씩 해당 하는 값들을 arr에 넣는다.arr.reverse() 거꾸로 정렬하는 것그러한 수열이 여러가지인 경우 아무거나 출력한다. 이게 무슨 뜻이지?

2022년 11월 7일
·
0개의 댓글
·
post-thumbnail

[백준/Python] 11053번 - 가장 긴 증가하는 부분 수열

DP로 풀기dp: num\[i] 를 마지막 원소로 가질 때 가장 긴 증가하는 부분 수열의 길이ex) 이중포문 비교: 10 20 10 30 20 50i vs j20 vs 1010 vs 10, 2030 vs 10, 20, 10...dp\[i]와 dp\[j] + 1 중에

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