코딩,안되면 될때까지

https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net n = int(input()) p = list(map(int,input().split())) p.sort() time = 0 sum = 0 for i in range(len(p)): time+=p[i] sum+=time print(sum)

https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 1.가장적은 봉지->5kg최대한 많이 사용 2.무게 n에서 3kg 만큼 빼면서 봉지의 갯수를 하나씩 늘려나가다가 5의 배수가 되는순간 5로 나눠준 몫을 더해준다. 3.5kg을 최대한 많이 사용한다고 해서 5kg을 얼마나 사용할지를 먼저 생각하는게 아닌 3kg짜리의 봉투를 얼마나 적게 사용할수 있는지 먼저 생각하는것이 중요하다. -파이썬- n = int(input()) count=0 while(n>=0): i..

https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 1. 최소가 되기위해선 빼기를 해야한다. 2. 주어진 식에서 '빼기'를 문자열을 자른다음 배열에 저장한다. 3. 배열의 각 원소들을 '+'를 기준으로 자른다. 4. 각 원소들의 합을 배열에 저장한후 answer에 첫번째 원소의 합을 저장, 그후 배열의 순서대로 빼준다. -파이썬 코드- import sys data = sys.stdin.readline().rstrip() data = data...

https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 1.)서류전형순위와 면접전형순위를 record배열에 저장한다.-record[(서류전형순위,면접전형순위)] 2.)서류전형순위를 기준으로 오름차순 정렬한다.-recordd.sort(key=lambda x:x[0]) 3.)문제에서 다른 면접자와 비교해서 두 순위 모두 낮으면 탈락이라했고 서류전형순위는 오름차순으로 정렬했으니 면접전형순위를 비교한다. 3)-1. 즉 record[1][..

https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 포인트 : 주유소의 가격이 가장 낮은 도시에서 최대한 먼거리를 이동할 경우 이동비용이 최소가 된다! 주유소 가격이 저장된 배열에서 가장 낮은 가격을 직접 찾는 방법으로 접근했지만 이렇게 접근할 경우 서브태스크의 2번문항을 만족하지 못해 높은 점수를 받지 못한다. 따라서 왼쪽에서부터 반복문으로 출발하면서 기존 가격보다 낮은 가격이 나올경우 가장 낮은 가격을 갱신해나가는 식으로 접근해야..

https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net -포인트- 1) 30의 배수이므로 일의자리 숫자는 무조건 0이다. 따라서 입력받은 숫자에 0이 반드시 포함되어야 한다. 2) 30의 배수이기 위해선 3의 배수이기도 해야한다. 3의 배수가 되기위해선 각 자리의 수를 더했을때 3의 배수가 되어야한다. -파이썬- s = list(input()) s.sort(reverse=True) sum = 0 for i in s: sum+=int(i) if sum%3..

https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr -접근방법 : 1)사전자료형에 user_id와 name을 저장한다. 2)answer배열을 만을어서 각 명령어의 결과를 저장한다. 3)user_id가 name을 바꿔서 들어올 경우에 대비해 사전자료형에 user_id의 위치를 저장해놓는다. def solution(record): answer = [] dic = {} command1 = [] for i in reco..

더보기 https://programmers.co.kr/learn/courses/30/lessons/60057?language=python3 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 이문제의 핵심은 "같은문자열이 반복되는것을 찾는다"이다. 상대적으로 긴 문자열이 반복될수록 압축되는 문자열의 길이도 짧아진다 생각했다. 문제설명에도 나와있듯이 "abcabcdede"경우 2개단위로 자르면 abcabc2de가 되지만 3개 단위로 자를 경우 2abcdede로 압축이 가능해 길이가 더 짧아진다. step :..