일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 11054
- Android
- 11057
- expo
- 백준
- 홈화면
- 11053
- 순열
- LCS
- 매일11시
- 1182
- 괄호
- 파이썬
- 뒤로가기
- 나머지
- Kotlin
- 코틀린
- 11기
- 9095
- Combination
- permutation
- 안드로이드
- 최소공배수
- 코테
- lcm
- Python
- 1260
- 앱
- itertools
- 6603
- Today
- Total
목록전체 글 (181)
황소개발자
https://bongcando.tistory.com/3 [Android : Kotlin] Firebase를 연동하여 구글(Google) 로그인을 구현해보자 어플리케이션 로그인 시 별도의 회원가입 없이 구글, 페이스북, 네이버 로그인과 같은 소셜 로그인 기능으로 사용자 편의를 제공할 수 있다. 그 중 구글(Google) 로그인을 구현해보자. 1. Firebase 프로젝트 생성.. bongcando.tistory.com
아니 이게 맞어부려? 1로만 했을 때, 2를 추가해줬을 때, 3을 추가해줬을 때 import sys input = sys.stdin.readline t = int(input()) dp = [1 for i in range(10001)] lst = [] for _ in range(t): lst.append(int(input())) for i in range(2, 10001): dp[i] += dp[i - 2] for i in range(3, 10001): dp[i] += dp[i - 3] for i in lst: print(dp[i]) 1로만 해준건 dp 생성때부터 설정해줬다.
푸는 방법은 다음과 같다 1. 파일들 중에서 제일 작은 두개를 뽑는다. 2. 합친다 3. 합친걸 다시 파일들에 둔다. 반복한다 이 때 구현은 minq 를 사용하는 것이 효율적이다. import sys input = sys.stdin.readline import heapq t = int(input()) for _ in range(t): n = int(input()) lst = list(map(int, input().split())) ans = 0 q = [] for i in lst: heapq.heappush(q, i) while len(q) > 1: a = heapq.heappop(q) b = heapq.heappop(q) ans += a + b heapq.heappush(q, a + b) print(a..
자 파이참 자동완성 끄는 법에 살펴봅니다 저는 오프라인 코테 대비를 위해 끕니다. 여러분은 어떤 이유인가요? 여튼 File -> Settings -> Editor -> General -> Code Completion 해제 하시면 됩니다~
시험시간은 2시간. 알고리즘 3문제 데이터베이스 1문제 웹 자바스크립트 fetchApi 처리 1문제 로 구성되었다. . 첫 번째 문제는 dp 꼴의 문제였다. 주어진 조건에서 관련없는 수 들을 제거해주고, 20분만에 구현해서 풀었다. 그리고 두 번째 문제와 세 번째 문제를 한번 쓱 스캔해주고 데이터 베이스 문제로 넘어갔다. 아니 근데 데이터 베이스 문제 예시가 이상해서 내가 계속 잘못 푼건가 10~20분은 끈거 같다.. 다행히 예시가 오기 돼있음이 공지되었고 바로 알고리즘 2번째 문제로 다시 갔다. 보니까 바로 아이디어가 안떠올랐다 이 눔이 bfs도 아닌 것이.. 카다가 3번째 문제로 다시 넘어갔고 처음엔 dp 문제인줄 알았으나 조합을 이용한 구현 문제였고 다시 2번 문제에 도전했다. 다시 보니 아이디어가..
import sys input = sys.stdin.readline n = int(input()) mat = [] for i in range(n): mat.append(list(map(int, input().split()))) dp = [[0 for _ in range(n)] for _ in range(n)] dp[0][0] = 1 for y in range(n): for x in range(n): if mat[y][x] == 0: break nx = x + mat[y][x] ny = y + mat[y][x] if 0
bfs로 풀어보았다. 다이나믹이 아닌 import sys input = sys.stdin.readline from collections import deque n, m = map(int, input().split()) mat = [] for i in range(n): mat.append(list(map(int, input().split()))) score = [[-1 for i in range(m)] for j in range(n)] score[0][0] = mat[0][0] dx = [1, 0] dy = [0, 1] def bfs(y, x): q = deque() q.append([y, x]) while q: y, x = q.popleft() for i in range(2): ny = y + dy[i]..
각 자리의 중요도를 기록한다 A 가 100의 자리와 1의 자리에 있다면 A 는 101 의 중요도를 갖는것. . 알파벳 총 개수는 26개이다. 외워두자. 모든 알파벳에 대해 중요도를 기록하고 높은거 순서대로 9부터 1까지 곱해준다. t = int(input()) ss = [] for _ in range(t): ss.append(input()) alphabet = [0 for i in range(26)] for s in ss: i = 0 while s: now = s[-1] alphabet[ord(now) - ord('A')] += pow(10, i) i += 1 s = s[:-1] alphabet.sort(reverse=True) ans = 0 for i in range(9, 0, -1): ans += i..