분류 전체보기 205

[BaekJoon] 백준 11866번 _ 요세푸스 문제 0.Python

https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net n,k = map(int, input().split()) people = [i for i in range(1, n + 1)] answer = [] while len(people) != 0: for _ in range(k-1): people.append(people[0]) people.pop(0) answer.append(people.pop(0)) print('') # print(''.format(', '.join(map(str, answer)))) # 이거 왜 안될까 이렇게 풀었다..

알고리즘/백준 2022.04.15

[Mac] 맥북 m1칩에 XGBoost, lightGBM 깔기 (conda)

또 난관에 봉착했다. 평소와 다름없이 xgboost라는 라이브러리를 사용하기 위해 conda에 pip install xgboost를 쳤는데..... 이럴수가 안깔림! 덤으로 lightgbm도 안깔렸다. m1칩 나온지 나름 좀 된거같은데... 지원 안하고 뭐 gcc버전이 뭐다 어쩌구 해서 인터넷에도 막힌 사람들이 많았다. 일단 저걸 쳤을 때 안깔렸다는건 brew install gcc brew install libomp 이 두개가 설치가 안되어있다는 뜻이다. 다른 블로그 보면 gcc 버전을 gcc@8을 어쩌구 하는데 그거 실행도 안됐고.. 안해도 됐을 것 같다. 저걸 깔면 lightgbm은 깔린다. 참고로 저걸 그대로 쳤는데 안된다면 arch -arm64 brew install gcc arch -arm64 ..

[BaekJoon] 백준 7568번 _ 덩치 for Python

https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net n = int(input()) bulk = [list(map(int, input().split())) for _ in range(n)] answer = [] for bulk_ in bulk: count = 0 for compare in bulk: if bulk_[0] < compare[0] and bulk_[1] < compare[1]: count += 1 answer.append(c..

알고리즘/백준 2022.04.14

[BaekJoon] 백준 8958번 _ OX퀴즈.Python

https://www.acmicpc.net/problem/8958 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net 구현 문제 조지기 해야지 T = int(input()) for _ in range(T): input_ = list(input()) answer = 0 index = 1 O_list = [] for i in input_: stack = [] stack.append(i) if(stack[-1] == 'O'): answer += index index += 1 else: index =..

알고리즘/백준 2022.04.13

[Mac] 맥북 M1칩에서 tensorflow를 사용할 수 없을 때

문제가 발생했다. tensorflow로 데이터를 가져오려고 잘 쓰고있던 주피터 노트북에 import를 했는데 kernel 에러가 발생했다. 찾아보니 커널의 비트 수가 어쩌구... 그래서 config였나 설정 가서 높여보고 그랬는데도 해결되지 않았다. 결론은 맥북 m1칩은 tensorflow를 그냥은 사용할 수 없는 거였다. 개 킹 받 음 어찌저찌 가상환경에 깔았는데 ERROR: tensorflow_macos-0.1a3-cp38-cp38-macosx_11_0_arm64.whl is not a supported wheel on this platform. 이런 에러가 발생함. 이거는 원래 아나콘다를 쓰고있었기 때문에 발생하는 에러이다. 그래서 쓰고있던 아나콘다를 지우고.. 가상환경에 깔아야 한다. conda ..