본문 바로가기
반응형

분류 전체보기

 (253)
[python/파이썬] 프로그래머스 Lv.1 과일장수 [문제 출처] https://school.programmers.co.kr/learn/courses/30/lessons/135808 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 사과 별로 점수가 있으며 이 사과들을 포장해 가장 최대 수익을 내는 것이 목표이다. 점수는 1점부터 k점까지로 분류되며, 한 상자에는 m개씩 담아서 포장한다. 한 상자의 이익은 그 상자에 있는 '가장 낮은 점수 x m'이 된다. 사과들을 팔아서 가장 최대 이익을 내는 경우를 구해야 한다. 큰 이익을 내기 위해서는 한 상자에서 가장 낮은 점수를 차지하게 되는 사과의 점..
[python/파이썬] 프로그래머스 Lv.1 문자열 나누기 [문제 출처] https://school.programmers.co.kr/learn/courses/30/lessons/140108 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 주어진 문자열 s를 첫 글자부터 읽는다. 첫 글자를 x라고 할 때, 문자열을 계속해서 읽으면서 x의 개수와 x가 아닌 문자의 개수가 같아지는 순간에 문자열을 분리한다. 그 후 분리한 다음 글자를 x로 하고 이전의 과정을 반복한다. 이렇게 해서 몇 개의 문자열로 분리되는지 구하는 문제이다. 만일 x와 x가 아닌 문자의 개수가 동일하지 않은 상태에서 더 이상 남은 문자가..
[python/파이썬] 백준 1543 문서 검색 [문제 출처] https://www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net [문제 풀이] ❌소스 코드1 - 틀렸습니다 문서의 처음부터 탐색하며 단어의 첫 번째 문자와 일치하면 다음 문자를 비교하도록 포인터 값을 증가시켰다. 포인터값이 단어의 길이와 동일해지면 모든 문자가 일치하므로 cnt값을 증가시키도록 했다. 이 코드는 틀린 코드인데, 만일 ababac abac 라는 입력이 주어지면 아래 코드는 문서를 한 번만 살펴보므로 ababac 밑줄 친 abac는 찾아내..
[python/파이썬] 백준 1173 운동 [문제 출처] https://www.acmicpc.net/problem/1173 1173번: 운동 첫째 줄에 다섯 정수 N, m, M, T, R이 주어진다. www.acmicpc.net [문제 풀이] N분 동안 운동을 하려고 한다. 1분 운동을 하면 T만큼 심박수가 오르고, 1분 휴식을 취하면 R만큼 심박수가 떨어진다. 초기 심박수는 m이며 휴식을 취해 심박수가 m보다 작아지면 심박수는 m이 된다. 최대 심박수는 M이며, 절대로 심박수는 M을 넘어서는 안된다. 이러한 조건을 만족하여 N분의 운동을 하는데 필요한 시간을 구하는 문제이다. 초기 심박수에서 운동을 했을 때 최대 심박수를 넘는 경우는 운동을 할 수 없기에 -1을 출력해줘야 한다. 그 이외의 경우는 운동을 해도 최대 심박수를 넘지 않는다면 운동을..
[python/파이썬] 백준 24266 24267 알고리즘 수업 - 알고리즘의 수행시간 [문제 출처] https://www.acmicpc.net/problem/24266 24266번: 알고리즘 수업 - 알고리즘의 수행 시간 5 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net https://www.acmicpc.net/problem/24267 24267번: 알고리즘 수업 - 알고리즘의 수행 시간 6 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicp..
[python/파이썬] 백준 24262 24263 24264 24265 알고리즘 수업 - 알고리즘의 수행 시간 [문제 출처 - 24262] https://www.acmicpc.net/problem/24262 24262번: 알고리즘 수업 - 알고리즘의 수행 시간 1 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net [문제 출처 - 24263] https://www.acmicpc.net/problem/24263 24262번: 알고리즘 수업 - 알고리즘의 수행 시간 1 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPass..
[python/파이썬] 백준 1980 햄버거 사랑 [문제 출처] https://www.acmicpc.net/problem/1980 1980번: 햄버거 사랑 민혁이는 타워버거와 불고기버거를 매우 좋아한다. 민혁이는 타워버거를 먹는데 n분이 걸리고, 불고기버거를 먹는데 m분이 걸린다. 그는 t분 동안 햄버거를 최대한 많이 먹으려고 한다. 햄버거 www.acmicpc.net [문제 풀이] 먹는데 n분 걸리는 버거와 m분 걸리는 버거가 있다. t분 안에 햄버거를 먹는데, 햄버거를 먹지 않는 시간에는 콜라를 마시게 된다. 콜라를 마시는 시간을 최소한으로 하면서 최대한 많은 햄버거를 먹는 경우를 구하는 문제이다, ❌소스 코드1 - 틀렸습니다❌ 그리디 알고리즘이라고 생각해서 우선 가장 많은 버거를 먹는데 초점을 두었다. 많은 버거를 먹기 위해선 먹는데 짧은 시간이 ..
[python/파이썬] 백준 1105 팔 [문제 출처] https://www.acmicpc.net/problem/1105 1105번: 팔 첫째 줄에 L과 R이 주어진다. L은 2,000,000,000보다 작거나 같은 자연수이고, R은 L보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net [문제 풀이] L보다 크거나 같고 R보다 작거나 같은 숫자 중에서 8이 가장 적게 들어간 숫자에서의 8의 개수를 구하는 문제이다. 8의 개수를 세기 위해서 숫자를 문자열로 바꾸어 count()를 사용했다. for문이 진행되는 중에 최솟값이 0이 될 경우 더 진행해도 의미가 없으므로 for문을 멈추고 정답을 출력한다. #1105 L,R = map(int, input().split()) cnt = 9 for i in..
반응형

티스토리툴바