Victory in my life

📌문제SILVER3 / 구현 https://www.acmicpc.net/problem/1913 📌문제 분석 및 설계이 문제는 삼성을 준비한다면 무조건 숙지해가야하는 코드! 삼성 기출을 풀어보면 알 수 있듯이 삼성이 좋아하는 구현이다, 달팽이.해당 문제는 방향을 두번 바꿀때마다 같은 방향으로 가는 길이가 +1 되는게 핵심이다. 9 2 38 1 47 6 5 를 예시로 들어보면(상)1→2, (우)2 →3 두가지 방향으로 직진했다면, 방향을 두번 바꿨으니 다음부터는 직진을 한번씩 더 하게되어(하)3 →4 →5/(좌)5 →6 →7이렇게 이동한다 📌소스 코드n = int(input())k = int(input())grid =[[0]*n for _ in range(n)]dx,dy=[-1,0,1,0],[0,1,0..

📌문제SILVER5 / DP / 그리디 / 수학https://www.acmicpc.net/problem/14916 📌문제 분석 및 설계처음에는 생각없이 아 걍 5로나누고 2로 나누면 되는 문제네~ 하고 코딩했더니 바로 틀려서 엥? 했다가아무래도 동전의 개수가 최소가 될려면 5가 많아야된다고 생각해서 거스름돈을 5로나는 몫을 구해 점점 줄여가는 식으로 계산했다. 1. 거스름돈을 5로 나눈 몫 구하기2. 1번에서 구한 값에서 시작해서 줄여가며 즉, 5원 개수를 줄여가며 나머지를 2로 나눴을 때 0이 될때까지 반복3. 0이 안되면 -1 출력  문제를 푼 후 다른 사람들의 풀이를 보니 DP로도 풀던데... 난 아직 DP를 생각해내기 너무 어렵다.. ㅠ 📌소스 코드n=int(input())result=-1f..

📌문제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문을 사용했다. 하지만 포맷팅을 사용하는 순간 가독성도 코드길이도 간결해지니까 포맷팅 기억하기. (..