일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
- 그래프
- 문자열
- 정수론
- 그리디
- 구현
- 13164
- 슬라이딩 윈도우
- 2357
- 플로이드-워셜
- 맵
- 투 포인터
- BFS
- Python
- 해시 테이블
- 세그먼트 트리
- SSAFY
- 수학
- DFS
- JavaScript
- 트리
- 에라토스테네스의 체
- 애드 혹
- DP
- boj
- 싸피
- 브루트포스
- 모던 JavaScript 튜토리얼
- 정렬
- 이분 탐색
- 누적 합
- Today
- Total
목록전체 글 (271)
흙금이네 블로그
아이디어 하나의 코드를 슬라이싱하여 길이가 K인 부분 코드들을 만들고 다른 코드들에 부분 코드가 포함되어 있는지 확인한다. 풀이 처음 입력 받는 코드의 길이를 M, 코드를 정수로 리스트 P에 받고, 나머지 코드들은 문자열로 리스트 code_list에 추가한다. P를 길이가 K인 부분 코드로 슬라이싱하여 a에 문자열로 저장하고, b에는 반대로 뒤집은 코드 문자열을 저장한다. code_list에 있는 코드들에서 a 또는 b가 모두 포함되어 있으면 YES, 그렇지 않으면 NO를 출력한다. import sys input = sys.stdin.readline N, K = map(int, input().split()) code_list = [] M = int(input()) P = list(map(int, inpu..
문자형으로의 형 변환은 메서드에서 매개변수를 문자형으로 받는 등 문자형 값이 필요할 때 일어난다. alert 메서드에 다른 형의 값을 매개변수로 전달하면 그 값은 문자형으로 자동 변환된다. String(value) 함수를 호출해 값을 직접 문자열로 변환할 수도 있다. let value = true; alert(value); // true alert(String(true)); // true 숫자형으로의 형 변환은 수학과 관련된 함수와 표현식에서 자동으로 일어난다. Number(value) 함수를 사용하면 값을 숫자형으로 명시하여 변환할 수 있다. 숫자형으로 사용하고자 하는 값을 문자 기반 폼을 통해 입력 받는 경우, 명시적 형 변환을 해주어야 한다. alert('6'/'2'); // 3 alert(type..
아이디어 #1 룰렛 칸 수의 약수 크기인 룰렛 일부로 전체 룰렛을 구성할 수 있는지 확인한다. 풀이 #1 공백을 없앤 문자열 roulette으로 룰렛 모양을 입력 받은 후 함수 spin을 호출하여 반환값을 출력한다. 함수 roulette에서는 for문에서 i가 N의 약수일 때 그 크기만큼 슬라이싱한 룰렛 일부(패턴)를 전체 룰렛에서 찾는다. 찾은 개수 cnt가 룰렛 전체 크기를 패턴의 크기로 나눈 값과 같으면 1/i를 반환한다. 확률은 패턴 개수를 전체 크기로 나눈 값인데, cnt는 N의 약수이고 N을 cnt로 나눈 값은 결국 i이므로 1/i가 기약분수다. def spin(): for i in range(1, N+1): if N%i == 0: cnt = roulette.count(roulette[:i])..