일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- itertools
- Python
- 순열
- Android
- 11053
- 1260
- 9095
- LCS
- 1182
- 11057
- 뒤로가기
- 11기
- 코테
- 홈화면
- lcm
- expo
- 최소공배수
- 백준
- 매일11시
- 코틀린
- 6603
- 괄호
- 앱
- 파이썬
- 나머지
- permutation
- 11054
- Kotlin
- Combination
- 안드로이드
- Today
- Total
목록전체 글 (181)
황소개발자
이 문제는 정말 쉬우나 알고리즘은 중요하다. 나중에 "10007로 나눈 나머지를 구하세요" 라고 묻는 문제들이 종종보이는데 마지막에 모듈연산을 해줘야할 뿐 아니라 계산 과정중에서도 모듈연산을 해도 괜찮다는 증거의 알고리즘이기 때문이다. 그래서 결국 오버플로우를 막으면서 연산이 가능하게 된다. import sys input = sys.stdin.readline a, b, c = map(int, input().split()) print((a + b) % c) print((a % c + b % c) % c) print((a * b) % c) print(((a % c) * (b % c)) % c)
import sys input = sys.stdin.readline n = int(input()) mat = [] for i in range(n): mat.append(list(map(int, input().strip().split()))) import itertools gab = 999999999 team = [i for i in range(n)] tt = list(itertools.combinations(team, n // 2)) for team1 in tt: team2 = [x for x in team if x not in team1] team1_score = 0 team2_score = 0 for x, y in list(itertools.combinations(team1, 2)): team1_sc..
리스트에 리스트 합치는건 리스트 + 리스트로 해결이 되잖아요? 그래서 리스트 - 리스트 해봣었는데 안되더라구요 해결책은 아래와 같다. a_sub_b = [x for x in a if x not in b] a - b 를 구현한 코드입니다. a에서 원소를 뽑아내는데 b에 있지 않은 것만 통과시키는 것이죠.
import sys input = sys.stdin.readline t = int(input()) for i in range(t): n, m = map(int, input().split()) info = list(map(int, input().strip().split())) info = [[x, idx] for idx, x in enumerate(info)] ans = 0 while True: if info[0][0] == max(info)[0]: ans += 1 if info[0][1] == m: print(ans) break else: info = info[1:] else: info = info[1:] + info[:1] 옆에 인덱스 붙여서 이중리스트로 풀었다
import sys input = sys.stdin.readline n, s = map(int, input().split()) num_list = list(map(int, input().split())) ans = 0 def subSet(idx, total): global ans if idx >= n: return total += num_list[idx] if total == s: ans += 1 subSet(idx + 1, total - num_list[idx]) subSet(idx + 1, total) subSet(0, 0) print(ans) jaimemin 님의 c++ 풀이를 참고하였다. 재귀로 풀었다. Solution 각 원소는 그 원소가 포함되었는지 안되었는지로 나뉘어진다. 길이가 0인 것이 ..
영상하나 틀려고 눌렀는데 갑자기 마이크로소프트에 1200원을 결제하라는 문구.. 정말 별거아닌 돈이지만 갑자기??? 그런데 공짜로 다운받을 수 있는 방법이 있네요 https://www.microsoft.com/ko-kr/p/hevc-video-extensions-from-device-manufacturer/9n4wgh0z6vhq?activetab=pivot%3Aoverviewtab 장치 제조업체의 HEVC Video Extensions 구매 - Microsoft Store ko-KR Microsoft Store에서 이 Windows 10, Windows 10 Mobile, Windows 10 Team (Surface Hub), HoloLens용 앱을 다운로드하세요. 스크린샷을 보고, 최신 고객 리뷰를 읽..
import sys input = sys.stdin.readline brackets = input().strip() def check_brakcets(ss): stack = [] for s in ss: if s == '(' or s == '[': stack.append(s) elif s == ')' and stack: if stack[-1] == '(': stack = stack[:-1] else: stack.append(s) elif s == ']' and stack: if stack[-1] == '[': stack = stack[:-1] else: stack.append(s) else: stack.append(s) if stack: return False else: return True def sol..
import sys input = sys.stdin.readline mat = [] n, m, y, x, k = map(int, input().split()) for i in range(n): mat.append(list(map(int, input().split()))) orders = list(map(int, input().split())) class Dice: def __init__(self): self.west = 0 self.north = 0 self.east = 0 self.south = 0 self.up = 0 self.down = 0 def go_south(self): self.north, self.up, self.south, self.down = self.down, self.north, s..