mac에 Numpy, Pandas, Matplotlib 설치하기

python3 --version python3 버전 확인 pip3 --version pip3 버전 확인 pip install pip3 설치 안되어있으면 설치하기 pip3 install numpy pip3로 numpy 설치 https://carpfish.tistory.com/entry/pip를-이용한-Numpy-설치python3 pip3 install pandas pip3로 pandas 설치 https://carpfish.tistory.com/entry/pip를-이용한-Pandas-설치python3 Traceback (most recent call last): File "/Library/Frameworks/Python.framework/Versions/3.10/lib/python3.10/site-packa..

Python 2022.05.17 1

손실 함수, 경사 하강법, 역전파

Loss function(손실 함수) - Loss function is a metric that shows how bad is the model prediction. - [0, INF] - Binary Cross-Entropy Loss(Log Loss), 2개의 카테고리로 구분 시 이용 - Negative log likelihood(NLL), 2개 이상의 카테고리로 구분 시 이용 Gradient Descent(경사 하강법) - Gradient: Slope of a function for a given point - Descent: Going down - 손실 함수의 최솟값을 찾기 위해 경사 하강법을 이용한다. x좌표의 차이가 매우 작은 두 점의 좌표를 이용해, 현재의 기울기를 구한다. - Amount o..

Data&AI 2022.09.22 0

Python AttributeError 해결하기

AttributeError: partially initialized module 'numpy' has no attribute 'array' (most likely due to a circular import) numpy를 설치하고 numpy 라이브러리를 이용하기 위해서 컴파일 했을 때 위와 같은 에러가 발생했다. 아래 링크를 참고해서 해결했다. https://www.codeit.kr/community/threads/5430 아마, numpy.py라는 파일을 통해 numpy 라이브러리 속의 메소드, 내장 함수 등을 이용하는 것 같은데, 내가 작성한 파일명이 numpy.py여서 컴파일러가 제대로 된 파일을 찾지 못해서 이런 에러가 발생했던 것 같다.

오류 해결 2022.05.19 0

solved.ac Grand Arena Party × NEXON (onsite, rated) — Division 2 후기

2/3에 문래에서 오프라인 아레나를 쳤다. 실력 이슈로 Hello, BOJ 2024!에 못 간게 개인적으로 많이 안타까웠는데, 운빨로 오프라인 당첨돼서 다녀오게 되었다! 진짜 운이었던 게, 위 사진을 보면 나는 7, 9번에만 해당이 되었고, 아레나 참여 횟수도 서강대 대회 운영, 향유회 대회 참가로 2번밖에 없었기 때문이다. 쨋든 감사한 마음으로 다녀오자 했다. 오프라인 대회는 매우 귀하니까.. 아침에 늦게 일어나는 바람에 대회 등록 5분 전, 거의 12시에 맞춰서 가까스로 도착했다. 대회장 가는 길에 솔브드 디스코드를 틈틈이 보면서 갔는데, 이런 사진을 봤다. 이걸 보면서 두 가지 생각을 했다. 첫 번째는 내 옆에 누군가 앉을 테니, 그 사람보단 풍선을 많이 달아보자. 였고, 두 번째는 상위 50퍼 안..

계획과 후기 2024.02.04 6

[BOJ] 24532번 : 트리와 XOR 쿼리

https://www.acmicpc.net/problem/24532 24532번: 트리와 XOR 쿼리 1번 노드를 루트로 하며 간선에 가중치가 있는 트리가 주어진다. 모든 노드의 번호는 $1, 2, \cdots{} , N$ 으로 이루어져 있다. 두 노드 $x$, $y$ 에 대하여, $x$에서 $y$로 가는 단순 경로 상의 모든 가 www.acmicpc.net 문제 요약 길지 않으니 직접 문제를 읽어보자. 풀이 하루정도 고민하다가 답 보고 해결했다. 에디토리얼이 정말 잘 되어있다. 생각의 흐름을 요약해보자. 트리에서 어떤 두 정점 u, v의 단순 경로 상의 모든 가중치를 xor한 값을 d(u, v)라 하자. 어떻게 d(u, v)를 빠르게 구할까? 더보기 d(u, v) = d(1, u) ^ d(1, v)를 ..

PS 2024.01.25 2

[AtCoder] E - Digit Sum Divisible

https://atcoder.jp/contests/abc336/tasks/abc336_e E - Digit Sum Divisible AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp 문제 요약 $N$보다 작거나 같은 수 중 Digit Sum으로 나누어 떨어지는 수의 개수를 구하라. 풀이 가능한 모든 Digit Sum에 대한 Digit DP 값들을 모두 더해주자. Digit DP를 할 것이기 때문에, 주어진 수를 문자열로 바꾸어주자. ex) 2024 → 00000000002024 dp[i][j][k][s][f]를 다음과 같이..

PS 2024.01.15 5

[BOJ] 25057번 : Evolution of Weasels

https://www.acmicpc.net/problem/25057 25057번: Evolution of Weasels A wild basilisk just appeared at your doorstep. You are not entirely sure what a basilisk is and you wonder whether it evolved from your favorite animal, the weasel. How can you find out whether basilisks evolved from weasels? Certainly, a good first step www.acmicpc.net 문제 요약 문자열에 AA, BB, CC, ABAB, BCBC를 추가하거나 삭제하여 변형할 수 있다. 두 문..

PS 2024.01.04 0

[CF] Codeforces Round 913 (Div. 3)

https://codeforces.com/contest/1907 Dashboard - Codeforces Round 913 (Div. 3) - Codeforces codeforces.com 이전에 하도 컨디션 생각 안 하고 무지성 코포를 했어서 그런지 점수가 잘 오른다. 오늘은 좀 잘 치고 싶어서 20시~22시 동안 자고 학회 영어 스터디 잠깐 참여하고 코포 쳤더니, 머리가 잘 돌아간 것 같다. 잘하면 퍼플 퍼포도 띄우고 블루도 복귀할 수 있을 것만 같았는데, 좀 아쉬워서 글을 쓰게 되었다. A. Rook (00:06) 체스에서 룩이 갈 수 있는 위치를 모두 출력해 주면 된다. 현재 위치는 배재해줘야 하는 걸 까먹고 test 1에서 한 번 틀렸다. 정말 다행이다. B. YetnotherrokenKeoar..

CP 2023.12.06 2

[CF] Codeforces Round 901 (Div. 2)

https://codeforces.com/contest/1875 Dashboard - Codeforces Round 901 (Div. 2) - Codeforces codeforces.com 그린 행동을 해버렸다. 1시간 반 가까이 C를 못 풀어서 멘탈이 나가서 탈주해 버렸다. 라운드 치고 화가 잔뜩 나서 산책 좀 하다가 집에 돌아와서 C, D 업솔빙을 하고 잤다. 솔직히 이럴 때 빠르게 D를 보고 멘탈 관리를 했어야 하는데, 판단을 잘못했다. 요즘 코포를 너무 못해서 위기감을 느끼며 평소에 안 하던 업솔빙도 하고 글도 쓴다. A. Jellyfish and Undertale (00:09) tool은 타이머가 1일 때 쓰는 게 항상 최적이라는 점을 이용하면 된다. B. Jellyfish and Game (0..

CP 2023.10.03 2

2023 ICPC Sinchon Summer Algorithm Camp Contest 출제 후기

이번 여름 캠콘에 세 문제를 출제하게 되었다. 강사를 안했더라면 중급에 나갔을 텐데, 어차피 강사라 대회도 못 나가는데 출제나 하자는 마음이었다. 이 글에선 문제에 대한 자세한 solution을 다루진 않는다. 해설은 여기에 있다. 내가 낸 문제는 초급 A번, 초급 G번, 중급 A번이다. Toe Jumps 이 문제를 세팅 할 때에는 $2 \times 2$격자판 돌리는 구현을 의도했었는데, 대부분이 문자열로 전처리해서 풀더라.. 저 구현을 생각해서 쉽지만 괜찮은 문제라고 생각해서 꽤나 애정이 있었는데, 걍 노가다 문제가 되어버린 것 같아 조금 슬프다ㅠ 초급 사람들에겐 구현하는 문제가 A번으로 나와서 first solve가 꽤나 늦게 나온 거 같다. 본 대회는 14분, 오픈콘은 6분에 first solve가..

계획과 후기 2023.08.22 3

SCPC 2023 2차 예선 후기

풀이는 다른 고수분들이 잘 써줄 예정이니 짧게 후기만 적어보겠다. 딱 봐도 본선은 절대 못 갈 거 같다. 8시 반 쯤 일어나서 문제 1을 봤는데 너무 어려워서 침대에서 뒹굴거리면서 풀다가 잠에 들었다. 한 11시 쯤 다시 일어나서 생각해 보니까, 귀찮지만 그래프 만들어 놓고, 구현하면 될 거 같았다. 구현해서 내니까 21점만 긁혀서 다시 생각해봤더니, 사이클 처리를 하면 될 거 같았다. 많이 더럽게 구현을 끝내고 한 1시쯤 100점 받았던 거 같다. 문제 2는 1시간 정도 보니까 풀이는 나왔다. 내 풀이는 누적합 + 세그 써서 모든 경우를 하나씩 찾는 풀이였다. 근데 자꾸 1.5초 + a의 시간이 나오는 거임.. 그래서 상수 커팅 계속 하고, 세그로 비재귀로 바꾸고 별 거 다했는데도 1.5초의 벽을 뚫지..

계획과 후기 2023.08.19 7

[AtCoder] AtCoder Beginner Contest 312

https://atcoder.jp/contests/abc312/tasks Tasks - UNIQUE VISION Programming Contest 2023 Summer(AtCoder Beginner Contest 312) AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp F번이 아쉬워서 글 남겨본다. 한 5판 정도만 더 하면 민트는 갈 거 같은데, 앳코더는 이번 년도 블루를 목표로 해야겠다. A. 걍 if문 쓰면 된다. B. 격자판 위에서 브루트포스. 구현을 좀 더럽게 했는데, 더 좋은 방법이 떠오르지 않는다. C. 조금..

CP 2023.07.30 0