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

📌문제SILVER2 / 구현 / 시뮬레이션https://www.acmicpc.net/problem/20006📌문제 분석 및 설계이 문제는 나만 그런거같지만 이해가 잘 안됐다..문제 설명에서 시스템순서에서 '입장 가능한 방이 있다면 입장시킨 후 방의 정원이 모두 찰 때까지 대기시킨다'란 말이 혼란을 일으킨것 같았다. 하지만 이 대기시킨다는 것은 모든 플레이어가 입장을 마친 후 방마다 정원확인 후에 하는 과정이었다..그러니까 나는 시스템 설명이 다 순서대로 돌아가며, 입장이 한명씩되는 줄 알았다.. 왜냐면 입력 설명에도 입력된 순서대로 게임을 시작한다길래... 아무튼 대기 및 시작은 모든 플레이어가 방에 들어가고 하는 과정이라는 것..! 문제를 이해한 후에는 순수 구현문제라 쉽게 구현했다. 📌소스 코드..

📌문제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..