본문 바로가기

분류 전체보기78

[알고리즘][백준] 1309번 동물원 - 파이썬(python) 풀이 https://www.acmicpc.net/problem/1309 1309번: 동물원 첫째 줄에 우리의 크기 N(1≤N≤100,000)이 주어진다. www.acmicpc.net 나의 아이디어는 빈칸을 0 왼쪽에만 칠한걸 1 오른쪽에만 칠한걸 2라고 인덱스를 부여해서 2차원으로 풀어보았는데... import sys n = int(sys.stdin.readline()) dp = [[0]*3 for _ in range(n+1)] dp[1] = [1, 1, 1] if n == 1: print(sum(dp[n])) else: for i in range(2, n+1): dp[i][0] = (dp[i-1][0] + dp[i-1][1] + dp[i-1][2])%9901 dp[i][1] = (dp[i-1][0] + dp.. 2024. 3. 16.
[컴활2급] 5일 만에 컴활 2급 필기 노려보기 (성공😎) 필기 후기와 공부 방법은 여기로!! [컴활2급] 5일 만에 컴활 2급 필기 성공! + 꿀팁 & 공부방법 5일만에 합격 소식을 들려드립니다!! 따끈따끈하게 어제 치고 왔답니다 날씨도 굉장히 좋았어요 지도로 검색하면 범내골역에 내리라고 하는데 환승이 오히려 번거로워 전포역에서 내려서 걸어 record-sum.tistory.com 제일 빠른 날이 이날이라 냅다 신청해버렸습니다. 금액도 그리 싼편은 아니니... 5일동안 화이팅! 추후 후기까지 남기겠습니다:) 2024. 3. 15.
[정처기] 큐넷 응시자격서류 온라인 제출하는 방법 + 심사 완료 확인까지 정보처리기사 필기 합격했습니다!! 잊고있다가 문자로 날라온 응시자격서류 제출건..! **기준일자 내 응시자격서류 미제출 시 필기시험 최종 불합격처리되오니 유의하시기 바랍니다.** 헉! 불합격 처리되면 절대.. 절대 안되니 바로 응시자격서류 제출진행..!! https://www.q-net.or.kr/man001.do?gSite=Q Q-net 자격의 모든것 www.q-net.or.kr 1. 큐넷 들어가기 2. 마이페이지 > 응시자격 > 응시자격서류 온라인 제출 클릭 3. 온라인 제출하기 클릭 4. 스크롤 후 동의합니다 체크 > 응시자격 학력서류 온라인 제출 클릭 5. 온라인 증명서 첨부 서비스 (유료서비스) 6. 제출 성공! (심사기간은 좀 걸림) 서류심사가 완료된 걸 확인하려면 제출하고 며칠뒤 마이페이지 .. 2024. 3. 15.
[알고리즘][백준] 1149번 RGB거리 - 파이썬(python) 풀이 https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net import sys n = int(sys.stdin.readline()) dp = [] for i in range(n): dp.append(list(map(int, sys.stdin.readline().split()))) for i in range(1, n): dp[i][0] = dp[i][0] + min(dp[i-1][1], dp[i-1][2]) dp[i][1] = dp[i.. 2024. 3. 13.

티스토리툴바