profile
newbieski

[백준] 25566. 김밥

https://www.acmicpc.net/problem/25566index tree를 3번 사용하는데 시간초과..map을 써서 좌표압축을 해서 그런가뭔데 이렇게 해맸을까좌표 압축(map안쓰고)r로 정렬 => r보다 작은 것들을 대상으로l 과 r 사이의 합 =

2일 전
·
0개의 댓글
·

[백준] 25559. 패스

https://www.acmicpc.net/problem/25559문제 요약1 ~ N까지 원형으로 모여있음1번부터 패스패스 해서 한번만 패스 받도록패스는 1 ~ N 까지 가능접근법예전에 한 번 접했던 문제 같음1이면 1출력n이 있기 때문에 n이 중간에 끼면 패

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

python graph

python으로 그래프 그리는 비슷비슷한 것을 자꾸 검색하는 것 같아서 정리해본다.

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

velog 사용법

되게 잘 정리를 하셨다.https://velog.io/@nonsignal007/VelogMethod

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

MLE

Maximul Likelihood Estimation찾아보면 공부할 내용은 많고, 내가 느낀점만 기록와닿을듯 아닐듯 이해하기 힘들었는데 이렇게 이해해보자원래 어떤 분포가 있음 성공/실패, 발생/안발생 두 가지 사건이 있다고 치고p/(1-p)의 확률로 사건이 일어나는 세

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

linear regression

선형회귀? 암튼.검색하면 공부할 내용은 많을테고, 내가 깨달은 점 위주로 기록데이터의 분포를 "선"으로 표현하려고함데이터 차원이 많아지면 선 -> 면 -> 고차원의 면 이런 식일 것임대충 모델링한 식과 진짜 값의 차이들이 있을 것임차이를 절대값 씌우고 더하고 하기보다

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

[구름] 알고리즘 먼데이 5주차

https://level.goorm.io/l/challenge5주차업로드중..격자가 주어짐진딧물에서 M칸 이내에 있는 개미만 살아남을 수 있음최종 살아남는 개미의 개수 구하기진딧물 기준 M step BFS 를 수행하고, 만나는 개미를 체크함전체 개미 개수 -

2022년 10월 31일
·
0개의 댓글
·

[백준] 25713. 괴도 인하

https://www.acmicpc.net/problem/25713N, M 격자 (1,1) -> (N,M)으로 이동함. (1000, 1000)CCTV가 2000개 있음. 직사각형 모양오른쪽/아래로만 이동 가능CCTV 최소로 걸리게 이동(문제에서는 CCTV 제거

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

[백준] 25341. 인공 신경망

https://www.acmicpc.net/problem/25341인공 신경망을 구현해서 계산시키는대로만 하면 O(NMQ) 시간복잡도가 발생하는데 대략 80억수식을 잘 이해해보면상수값(B)들은 고정값임입력에 곱해지는 가중치들은 미리 입력에 따라 정리 가능함 :

2022년 9월 28일
·
0개의 댓글
·

[백준] 25336. K-균형 잡힌 수

https://www.acmicpc.net/problem/25336길이가 10^5인 숫자 X가 주어짐X이하인 K 균형잡인 수를 구하기K 균형잡인 수 : 각 숫자별 등장 횟수 "최대 - 최소" <= K인 숫자숫자가 엄청 큼. 테스트 케이스도 있지만 일단 모

2022년 9월 14일
·
0개의 댓글
·

splay tree

모르면 공부하자zig, zig-zig, zig-zaghttps://blog.chodaeho.com/posts/2021/splay-tree-1/https://cubelover.tistory.com/10

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

[백준] 25320. SCV 체인

https://www.acmicpc.net/problem/25320A먼저 시작하고, A와 B가 번갈아서 아래의 작업 수행BLOCK : 블록을 새롭게 놓음CHAIN : 앞선 블록 위에 블록을 놓는데, 블록 번호가 더 커야함2N개의 블록(2 \* 100000)BL

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

[백준] 25317. functionx

https://www.acmicpc.net/problem/25317n차 함수에서 어떤 x값에서 양/음/0인지 판단두 가지 쿼리를 처리 : 함수의 변화, x값 판단f()가 x축과 만나는 점은 알 수 있는데, 분수임. 10^18 값 범위를 갖는 분수x축에 만나는

2022년 9월 1일
·
0개의 댓글
·

[백준] 25323. 수 정렬하기, 근데 이제 제곱수를 곁들인

https://www.acmicpc.net/problem/25323두 숫자 위치를 교환하여 비내림차순으로 정렬두 숫자의 곱이 제곱수여야 교환 가능언뜻 생각하기에 quick sort + 교환할때 제약을 적용하면 되겠다 생각할 수 있으나 {7, 7, 3, 7, 2

2022년 8월 30일
·
0개의 댓글
·

[백준] 25315. N수매화검법

https://www.acmicpc.net/problem/25315선분들이 주어짐. 그들끼리 교차함. 어떤 세점도 한 직선에 있지 않음선분을 지워나갈때 비용이 발생 : 선분의 비용(w) \* (겹치는 점 + 1)선분을 지우면 없어지고, 계속 진행비용을 가장 작

2022년 8월 25일
·
0개의 댓글
·

[백준] 25198. 곰곰이의 심부름

https://www.acmicpc.net/problem/25198트리가 주어짐S -> C -> H 로 이동경로 순서대로 두 지점에서 닭다리 구매 가능. 경우의 수 구하기경로에서 경우의 수를 바로 구하는 쉬운문제 아닌가 생각할 수 있는데, 주어진 예시를 보면

2022년 8월 18일
·
0개의 댓글
·

[백준] 25197. 합주단 곰곰

https://www.acmicpc.net/problem/25197확률, 조합관점을 바꾼다 => 한 쌍을 기준으로 바꿈임의의 i, j가 밥을 먹을 수 있는 확률 : ${1 \\over k}$(i, j)가 가능한 경우의 수 : ${k^2}$(i, j)가 같은 조

2022년 8월 18일
·
0개의 댓글
·

[백준] 25200. 곰곰이와 자판기

https://www.acmicpc.net/problem/25200흥미로웠던 문제1 ~ N 음료수가 있음(N 30만)M개의 차원이 있음(M 30만)각각의 차원에서 한 종류의 음료수 변환이 발생함 u -> vM개의 차원을 통과한 후 각각의 음료수는 어떻게 변환이

2022년 8월 18일
·
0개의 댓글
·

[백준] 25181. Swap the elements

https://www.acmicpc.net/problem/25181수열 A가 있고 적절히 섞어서 수열 B를 만들때Ai != Bi가 되도록 만들 수 있는지N = 5000, 숫자 = 10만숫자별로 그룹을 지어볼 수 있음 + 정렬을 할 수 있음가장 큰 그룹의 크기를

2022년 8월 17일
·
0개의 댓글
·

[백준] 25179. 배스킨라빈스~N~귀엽고~깜찍하게~

https://www.acmicpc.net/problem/25179배스킨라빈스 게임N을 부르면 짐, 가장 작은 숫자부터 1~M개 가능N, M 10^18웰노운이라고 하지만 나에게는 아님보통 DP로 접근했는데 N, M이 커서 당황자신의 턴에 주어진 숫자로 이길 수

2022년 8월 16일
·
0개의 댓글
·