디노문경

1 2 3 4 5 6 7 8 9 10 11 12 13 // 1부터 n까지의 합을 계산하는 반복 함수과 재귀 함수 int sum(int n) { int ret = 0; for (int i = 1; i

https://www.acmicpc.net/problem/13300 13300번: 방 배정 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 수학여행에 참가하는 학생 수를 나타내는 정수 N(1 ≤ N ≤ 1,000)과 한 방에 배정할 수 있는 최대 인원 수 K(1 < K ≤ 1,000)가 공백으로 분리되어 주어진다. 다음 N 개의 각 줄에는 학생의 성별 S와 학년 Y(1 ≤ Y ≤ 6)가 공백으로 분리되어 주어진다. 성별 S는 0, 1중 하나로서 여학생인 경우에 0, 남학생인 경우에 1로 나타낸다. www.acmicpc.net 문제 정보 초등학교에서는 단체로 2박 3일 수학여행을 가기로 했다. 여러 학년이 같은 장소로 수학여행을 가려고 하는데 1학년부터 6학년까지 학생들이 묵을 방을 배정해야 한다. ..

https://www.acmicpc.net/problem/11328 11328번: Strfry 문제 C 언어 프로그래밍에서 문자열(string)은 native한 자료형이 아니다. 사실, 문자열은 그저, 문자열의 끝을 표시하기 위한 말단의 NULL이 사용된, 문자들로 이루어진 문자열일 뿐이다. 하지만 프로그래밍 언어에서 문자열을 다루는 것은 매우 중요하기 때문에, C 표준 라이브러리는 문자열을 다루는 데에 매우 유용한 함수들을 제공하고 있다 : 그들 중에는 strcpy, strcmp, strtol, strtok, strlen, strcat 가 있다. www.acmicpc.net 문제 요약 strfry 함수는 입력된 문자열을 무작위로 재배열하여 새로운 문자열을 만들어내는 함수이다. 두 개의 문자열에 대해, ..

https://www.acmicpc.net/problem/10808 10808번: 알파벳 개수 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. www.acmicpc.net 문제 알파벳 소문자로만 이루어진 단어 S가 주어진다. 각 알파벳이 단어에 몇 개가 포함되어 있는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다. 출력 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. 풀이 1 2 3 4 5 6 7 8 9 str = input() result = [0] * 26 for i in range(str): result[ord(i) -..

https://www.acmicpc.net/problem/2441 2441번: 별 찍기 - 4 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. www.acmicpc.net 별 찍기 - 1과는 반대로 오른쪽 위에 삼각형이 있으므로 i보다 j가 클 때 별을 찍어주면 된다. 1 2 3 4 5 6 7 8 9 N = int(input()) for i in range(N): for j in range(N): if (i

https://www.acmicpc.net/problem/2440 2440번: 별 찍기 - 3 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 www.acmicpc.net 별 찍기 - 2와는 반대로 왼쪽 위에 삼각형이 있으므로 만약 i, j가 0부터 시작한다면 i와 j의 합이 N-1보다 작거나 같은 곳에 별을 찍어주면 될 것이다. 1 2 3 4 5 6 7 N = int(input()) for i in range(N): for j in range(N): if(i+j

https://www.acmicpc.net/problem/2439 2439번: 별 찍기 - 2 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. www.acmicpc.net 별 찍기 - 1과 같이 풀면 된다! 오른쪽 아래에 삼각형이 있다. 이 때, i와 j의 규칙은 무엇일까? 오른쪽 아래에 있는 삼각형의 빗면에 있는 별들은 모두 i와 j의 합이 같고, 그 보다 오른쪽 아래에 있는 별들은 빗변의 i, j보다 더 큰 값들을 가진다! 123456789N = int(input()) for i in range(N): for j in range(N): if (i+j >= N-1): print("*", end='') el..

https://www.acmicpc.net/problem/2438 2438번: 별 찍기 - 1 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 www.acmicpc.net 나도 처음에는 아래와 같이 풀었었다. 물론 상관은 없다. 하지만, 별 찍기 문제가 존재하는 이유는 이중 반복문을 이해시키기 위해서이다. 그리고 아래처럼 풀면 별 찍기 문제가 어려워질수록 풀기가 힘들어진다는 사실! (나도 이렇게 풀다가 어려워서 검색해보다가 알게되었다.) 1 2 3 4 N = int(input()) for i in range(1, N+1): print("*" * i) cs 아래의 풀이가 정석인데, N을 입력 받았을 때 N x N 크기의 정사각형이 있다고 생각하고, i 는 행의 번호, j는..

https://www.acmicpc.net/problem/10804 10804번: 카드 역배치 1부터 20까지 오름차순으로 놓인 카드들에 대해, 입력으로 주어진 10개의 구간 순서대로 뒤집는 작업을 했을 때 마지막 카드들의 배치를 한 줄에 출력한다. www.acmicpc.net 리스트를 역순으로 정렬하는 건 파이썬이 쉽게 떠올라서 파이썬으로 풀었다. 근데 이상한 게 있다.. 1 2 3 4 5 6 7 8 9 10 11 12 list = [] for i in range(1,21): list.append(i) for i in range(10): a, b = map(int, input().split()) temp = list[a-1:b] temp = reversed(temp) list[a-1:b] = temp ..

부정의문문: 일반의문문과 부가의문문 중에서 질문이 부정인 경우! 일반의문문 Don`t you want it? 부가의문문 You want it, don`t you? 부정의문문 주의사항 Don`t you like jazz? 당신은 재즈를 좋아하지 않나요? 긍정 -> 아니요, 좋아해요. 부정 -> 네, 싫어해요. 긍정 -> Yes, I do. 부정 -> No, I don`t 영어는 질문의 형태가 어떠하든 간에 답변만 생각하면 된다! 긍정 -> Yse, 긍정 설명 부정 -> No, 부정 설명 You don`t like Jazz, do you? 좋아한다 -> Yes, I do. 싫어한다 -> No, I don`t. 부정의문문의 정답 형태 - 일반의문문, 부가의문문과 동일! - Yse / No 답변 자주 등장 - ..