반응형

백준/단계별로 풀어보기(5단계) 7

8958번

단계별로 풀어보기 5단계 문제입니다. https://www.acmicpc.net/problem/8958 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net O가 나오면 1점 추가하고 연속되면 1점씩 누적됩니다. 반면에 X인 경우 0점입니다. 코드는 다음과 같습니다.

1546번

단계별로 풀어보기 5단계 문제입니다. https://www.acmicpc.net/problem/1546 1546번: 평균 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보 www.acmicpc.net 과목의 점수들을 리스트에 넣은 후 새로 변형된 점수를 새로운 리스트에 삽입합니다. 그 후 평균을 구하면 됩니다. 코드는 다음과 같이 구성하였습니다.

3052번

단계별로 풀어보기 5단계 문제입니다. https://www.acmicpc.net/problem/3052 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net 42로 나누었을 때, 서로 다른 나머지의 개수를 구하는 문제입니다. 리스트의 경우 리스트 내부의 수들은 중복되지만 set(집합)은 중복을 허용하지 않습니다. 따라서 set을 이용하여 코드를 짜 봤습니다.

2577번

단계별로 풀어보기 5단계 문제입니다. https://www.acmicpc.net/problem/2577 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다. www.acmicpc.net count 함수는 문자열에서 쓰이는 메서드입니다. count 함수는 문자열 내부에서 특정 문자, 혹은 문자열이 포함되어있는지 계산해서 반환해주는 함수입니다. 함수의 모양은 다음과 같습니다. count(x, start, end) --> start

2562번

단계별로 풀어보기 5단계 문제입니다. https://www.acmicpc.net/problem/2562 2562번: 최댓값 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어 www.acmicpc.net 최댓값을 찾은 후 최댓값의 위치를 찾는 문제입니다. 순차 탐색 방법으로 풀었습니다. 코드 길이를 더욱 더 짧게 하기 위해 다른 방법을 생각했습니다. 파이썬 내장함수 중에 index(값) 함수가 있습니다. 이를 사용하여 코드를 다시 짜 봤습니다.

10818번

ㅃ단계별로 풀어보기 5단계 문제입니다. https://www.acmicpc.net/problem/10818 10818번: 최소, 최대 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. www.acmicpc.net 최댓값과 최솟값을 구하는 문제입니다. 코드는 다음과 같이 만들었습니다.

반응형