분류 전체보기 (55) 썸네일형 리스트형 백준 파이썬 13305번 주유소 - 간단한 풀이 N-1까지만 신경쓰기간단하게 생각하는 연습을 더 해야겠다 제일 싼 곳에서 기름 충전해서 가격을 갱신하면서 가도록 짰다import sysN=int(sys.stdin.readline()) #도시개수dist=list(map(int, sys.stdin.readline().split()))price=list(map(int,sys.stdin.readline().split()))result=0nowPrice=price[0] for i in range(N-1): nowPrice=min(nowPrice,price[i]) result+=nowPrice*dist[i] print(result) 파이썬 2164번 카드2 - list와 deque의 시간복잡도 & 0~N 리스트 만들기 앞에서 나가고 뒤로 들어오길래 음 큐 쓰면 되겠다 했다. import sysN=int(sys.stdin.readline())q=[]for i in range(1, N+1): q.append(i) while len(q)>1: q.pop(0) temp=q.pop(0) q.append(temp) print(q[0]) append 저 모냥으로 해도 되나? 했는데 그것도 그렇고 list도 그렇고 시간 초과일단 저 append는N= int(input())q = list(range(1, N+1))로 하면 훨씬 간단하다. 그리고 보통 이런 문제에선 import deque쓰지 않나? 근데 앞뒤에서 양방향 출입은 필요 없는데 꼭 그래야 하나? 고민했다. 찾아보니 데크는 양 끝 요소의 app.. 백준 17266번 파이썬 어두운 굴다리 맞추긴 맞춤다른 분들 코드를 보다가 너무 깔끔한 풀이가 있어 놀라웠다import sysN=int(sys.stdin.readline())M=int(sys.stdin.readline()) #가로등의 개수 Mp=list(map(int,sys.stdin.readline().split())) #가로등들의 위치 x를 담은 리스트def ceil(n): if n==int(n): return int(n) else: return int(n)+1 if M==1: print( max(N -p[0], p[0]) )else: for i in range(len(p)): if i==0: #맨처음 가로등 h=p[0] elif i.. 백준 9017번 파이썬: 크로스 컨트리[미완] https://www.acmicpc.net/problem/9017 좋은 풀이 https://velog.io/@mingsso/%EB%B0%B1%EC%A4%80-4-9017%EB%B2%88-%ED%81%AC%EB%A1%9C%EC%8A%A4-%EC%BB%A8%ED%8A%B8%EB%A6%AC-Python%ED%8C%8C%EC%9D%B4%EC%8D%AC [백준 🥈4] 9017번 크로스 컨트리 (Python/파이썬)https://www.acmicpc.net/problem/9017참가자 수가 6명 보다 작은 팀은 반드시 점수 계산에서 제외해줘야 제대로 된 결과가 나온다이 조건 무시해서 처음에 테케부터 틀렸음메모리 제한이 작아서 걱정했지velog.io점수 계산하는 과정 코드를 짜지 못했다 내 풀이import syst.. 백준 1244번 파이썬 :스위치 켜고 끄기 여자 조건이 까다롭다//2로 범위를 나누어 푸는 방법이 있는데https://blue-coding-story.tistory.com/125 [백준 1244- 스위치 켜고 끄기][파이썬]-24일차https://www.acmicpc.net/problem/1244 문제 1부터 연속적으로 번호가 붙어있는 스위치들이 있다. 스위치는 켜져 있거나 꺼져있는 상태이다. 에 스위치 8개의 상태가 표시되어 있다. ‘1’은 스위치가 켜져blue-coding-story.tistory.com좋은 풀이여서 첨부하고 하나하나 뜯어봤다 그리고 if로 스위치 켜고 끄는거 노가다 구현하니 너무 길다def 함수 적극 사용해야겠다 import sysswNumber=int(sys.stdin.readline()) #스위치 개수stList=[[.. 백준 1205번 파이썬 풀이: 등수 구하기 랭킹리스트의 크기 P>N: 들어가도 됨그냥 넣고 인덱스 출력. P=N, 리스트 꽉 찼음태수의 점수가 리스트 내부의 무언가보다 더 클 때만 리스트에 넣을 수 있음리스트가 태수 점수보다 다 크거나 같으면 -1 출력 하는걸로 알고리즘 짰다. 다만 현재 리스트가 비어 N=0인 경우 따로 빼서if N==0부터 해줘야 하는데 그러지 않아서 한번 틀렸다.리스트 안의 점수를 받는 두번째 입력을 기다리며 커서가 머물러있었기 때문에 백준 퍼센트가 99%까지 정답이다가마지막에 틀렸습니다! 아앗. 꽝. 아래는 내 풀이 코드. 맞았다고 뜬다.import sys#T는 태수의 새로운 점수rankList=[]N, T, P= map(int, sys.stdin.readline().split())if N==0: #현재 리스트에 아무것도.. 백준 20125번 파이썬 : 쿠키의 신체 측정 실버4라기엔 조금 어렵지 않나 싶었던 문제시간 초과 해결을 못해 한참 헤맸다https://www.acmicpc.net/problem/20125 머리는 맨 위 한칸. 심장은 머리 바로 아래 빨간색.허리, 좌우팔, 좌우다리의 길이는 1이상. 너비는 무조건 1. 심장 위치와 팔, 다리, 허리 각 길이 반환해야 하는 문제 맨 위 머리를 좌표 (a,b)라 하면심장은 (a+1, b)왼팔 길이는 (a+1, b-1)부터 *끝날때까지 왼쪽 방향으로 개수 count++오른팔 길이는 (a+1, b+1)부터 *끝날때까지 오른쪽 방향으로 개수 count++허리는 (a+2, b)부터 *끝날때까지 아래 방향으로 개수 count++ (생각해보니 머리 열 좌표 찾아 길이 구하고 머리와 심장 길이만큼 -2하면 될 것 같아 비교적 간단.. 면접을 위한 CS전공지식 노트 Ch1. 디자인 패턴과 프로그래밍 패러다임 정리 CS면접 준비로 스터디를 시작했다7월부터 마음에 드는 공고가 나오면 팍팍 지원할 것이기 때문 이번 기회에 디자인 패턴 확실하게 정리하고 넘어가자SingleTon 패턴하나의 클래스에 오직 하나의 인스턴스만 가지는 패턴. 하나의 인스턴스를 만들어 놓고 해당 인스턴스를 다른 모듈들이 공유하며 사용하기 때문에 인스턴스를 생성할 때 드는 비용이 줄어드는 장점. 의존성이 높아지는 건 단점. 싱글톤은 TDD(Test Driven Development)를 할 때 걸림돌. TDD를 할 때는 단위 테스트를 주로 하는데, 단위 테스트는 테스트가 서로 독립적이어야 하며 테스트를 어떤 순서로든 실행할 수 있어야 함. 하지만 싱글톤 패턴은 미리 생성된 하나의 인스턴스를 기반으로 구현하는 패턴이므로 각 테스트마다 독립적인 인스턴.. 이전 1 2 3 4 5 ··· 7 다음
