일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- BFS
- 토스
- 시뮬레이션
- tinycudann
- 28215
- 토익스피킹
- 그래프
- 삼성코테기출
- 토스유튜브
- DP
- 미지의 공간탈출
- 그리디알고리즘
- mcp사용법
- 3dgs
- 너비우선탐색
- 수학
- Python
- 그리디
- 시계토끼제니쌤
- 백준
- mcp란
- 그래프탐색
- 토스독학
- 구현
- 토스만능문장
- 20006
- 최단거리추적
- mcp튜토리얼
- 20922
- 코테
- Today
- Total
목록코테 (2)
Victory in my life

📌문제SILVER5 / 누적합 / 수학https://www.acmicpc.net/problem/14929설명이 왜 저런진 모르겠다..입력은 n 그리고 xi가 각 줄로 받는다.📌문제 분석 및 설계사실 누적합 문제란걸 알고 들갔기에 누적합을 사용하는 방법을 탐구했다. n=4일때,(x1x2+x1x3+x1x4)+(x2x3+x2x4)+(x3x4)=x1(x2+x3+x4)+x2(x3+x4)+x3(x4)가 되기에, 끝에서부터 누적합을 하면 되겠다 싶었다. 📌소스 코드n=int(input())xi=list(map(int,input().split()))prefixSum =0result=0for i in range(n-1,0,-1): prefixSum += xi[i] result+=prefixSum*xi[i..

📌문제SILVER3 / 구현 / 문자열https://www.acmicpc.net/problem/2852 📌문제 분석 및 설계문제를 봤을 때,[시간을 나타내는 방법, 이긴 시간 계산 방법, 마지막 턴은 예외 처리(48분에서 뺄셈), 출력 형식]이 핵심이라고 생각했다. 1. 분:초 로 나타내는것을 초로 바꿔서 문제를 단순화2. 득점 시간 별로 우위를 점한 팀 기록(동점일때는 0으로 기록)한 후에 해당 기록들을 순회하며 이긴 시간 누적 합산3. 마지막 득점일때 체크해서 48분에서 빼주기4. 포맷팅을 사용해서 출력형식 맞추기 사실 4번의 경우에는 필자는 포맷팅이 생각이 안 나서 아래와 같이 인라인 if-else문을 사용했다. 하지만 포맷팅을 사용하는 순간 가독성도 코드길이도 간결해지니까 포맷팅 기억하기. (..