![]()
17094번: Serious Problem (acmicpc.net) 17094번: Serious Problem 2의 등장횟수가 더 많다면 2를 출력하고, e의 등장횟수가 더 많다면 e를 출력한다. 등장횟수가 같다면 "yee"를 출력한다. (큰 따옴표 제외) www.acmicpc.net 문제 해석 이 문제는 첫번째줄에 문자열 s의 길이를 입력받고, 두번째줄에 문자열 s를 입력받는다. 문자열 s는 2와 e로만 이루어져있는데, 문제에서 요구하는 바는 문자열 안에 s의 개수와 e의 개수를 비교하는 것이다. 코드 문제 풀이 문자열 s와 s의 길이를 입력 받고, 2의 개수와 e의 개수를 0으로 설정한다. s를 처음부터 끝까지 하나하나 모두 인덱싱해나가면서, 각 값들이 2인지 e인지 판단한 후, 만약 2라면 원래 2..
![]()
15726번: 이칙연산 (acmicpc.net) 15726번: 이칙연산 첫째 줄에 세 개 정수 A, B, C(1 ≤ A, B, C ≤ 1,000,000)가 주어진다. 답은 int범위를 벗어나지 않는다. www.acmicpc.net 소스코드 문제 풀이 문제를 봤을 때 굉장히 쉬워보였는데 (수의 순서가 같고, 곱하기와 나누기를 한번씩 사용하기 때문에 어려울 수 없다) 정답 비율이 낮길래 놀랐다. 당연히 처음에는 int 값을 3개 받고 * /, / * 순으로 계산한 값 2개를 비교해서 출력해보았는데 틀렸습니다 라는 결과가 나왔다. 답은 int 범위를 벗어나지 않는다고 했기 때문에 long을 사용할 필요도 없고 소수점 아래는 버리니까 int형끼리 계산하면 당연히 버려진다고 생각했다. 근데 출력을 정수형으로 하라..
![]()
문제 분석 소스 코드 문제 풀이 여러 개의 입력을 받을 때 사용하는 코드를 사용하였다. input().split() #문자열 map(int,input().split()) #숫자들 A와 B에 숫자를 입력하고 판별문을 사용하여 두 수를 비교하여 각각에 맞는 출력값들을 출력하도록 하였다.
![]()
https://www.acmicpc.net/problem/1895 1895번: 필터 숫자 9개가 오름차순이나 내림차순으로 정렬되어 있을 때, 중앙값은 다섯 번째 숫자이다. 예를 들어, 1, 3, 4, 1, 2, 6, 8, 4, 10의 중앙값은 4이다. (1 ≤ 1 ≤ 2 ≤ 3 ≤ 4 ≤ 4 ≤ 6 ≤ 8 ≤ 10) 이미지 I는 www.acmicpc.net [문제 해석] 이 문제는 영상처리 기술에서 사용되는 필터를 이용한 잡음 제거 문제이다. 3x3 크기의 필터만을 발췌하여 해당 필터의 중앙값을 도출해내어 J라는 새로운 필터를 구한다. 그 필터에서 임계값 T보다 크거나 같은 픽셀 수의 개수를 출력하는 문제이다. [코드] R, C = map(int, input().split()) Filter = [] fo..
https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net 문제분석 분류 조합, 백트렉킹, DFS 문제설명 로또번호를 출력하는 프로그램이다. N을 입력받고, 크기가 N인 배열에 1~49 숫자를 중복없이 입력한다. 해당 숫자를 조합하여 6개의 로또번호를 출력한다. 0을 입력하면 종료된다. 배열의 크기는 최소 7 - 최대 12이다. 입력 7 1 2 3 4 5 6 7 8 1 2 3 5 8 13 21 34 0 부연설명 7 (배열의 크기) 1 2 3 4..
https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 문제 분석 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하라. 조건. n은 양수 이며 11보다 작다. 코드 #include using namespace std; int n; int cnt; void caseNum(int num){ if(num==0){ cnt++; return; } for(int i=1; i=0){ caseNum(num-i); } } } int main(){ cin>>n; int input[n]; for(int i=0; i>input[i]; } f..
https://www.acmicpc.net/problem/14939 14939번: 불 끄기 전구 100개가 10×10 정사각형 모양으로 늘어서 있다. 전구에 달린 스위치를 누르면 그 전구와 위, 아래, 왼쪽, 오른쪽에 있는 전구의 상태도 바뀐다. 전구 100개의 상태가 주어지면 모든 전구를 끄 www.acmicpc.net 문제분석 10X10 크기의 방에 불이 켜진곳과 안 켜진곳이 있다 불이 켜진곳은 O 불이 켜지지 않은 곳은 #로 입력이 들어온다. 각 방의 스위치를 누르면 그 방과 상하좌우 방의 불의 상태가 바뀐다. ( 켜져있으면 꺼지고, 꺼져있으면 켜진다.) 모든 방의 불을 끄도록 하고싶을 때 스위치 조작의 최소 횟수를 구하는 문제이다. 코드 import java.io.BufferedReader; im..
https://www.acmicpc.net/problem/13423 13423번: Three Dots 직선 위에 서로 다른 N개의 점이 찍혀 있다. 점 i의 위치는 Xi이다. N개의 점 중 3개를 골라 가장 왼쪽에 있는 점을 a, 가운데 있는 점을 b, 가장 오른쪽에 있는 점을 c라고 하자. 각각의 점의 위치는 www.acmicpc.net 문제분석 직선 위에 서로 다른 N개의 점이 있다. 점 i의 위치는 X_i다. N개의 점들 중 점 a, b, c를 뽑았을 때, 점 a, b사이의 거리와 점 b, c사이의 거리가 같다면 세 점의 간격이 같다고 한다. 이 때 각 테스트 케이스에 대해 N개의 점들 중 간격이 같은 세 점을 뽑은 경우의 수를 모두 구하라. 조건 1. 3≤N≤1,000 조건 2. -100,000,..
규칙 - 모의테스트 참여를 하지 않을시 각각 활동비에서 -1000원씩 차감 - 학회 활동이 끝난 후, 스터디 우수 참여자에게 차감된 활동비를 N분의 1로 나눠서 지급 - 스터디 우수 참여자 기준은 남은 활동비의 내림차순으로 정렬하여 가장 높은 참여자들로 선정 모의 테스트 문제 모음 - https://www.acmicpc.net/group/workbook/view/9883/46750 모의 테스트 시간 - 일요일 9:00 ~ 11:00 - 일요일 11:00 ~ 13:00 - 일요일 20:00 ~ 22:00 백준 아이디 강성민 - ddingmin 김종현 - rlawhdgus 김태현 - kimtaehyun98 박채원 - p3c1w3 송수헌 - songsuheon97 오범석 - oh2279 왕준호 - jun0w7..
규칙 - 문제 인증, 블로그 포스팅, 모의테스트 참여를 하지 않을시 각각 활동비에서 -1000원씩 차감 - 학회 활동이 끝난 후, 스터디 우수 참여자에게 차감된 활동비를 N분의 1로 나눠서 지급 - 스터디 우수 참여자 기준은 남은 활동비의 내림차순으로 정렬하여 가장 높은 참여자들로 선정 모의 테스트 시간 - 토요일 14:00 ~ 16:00 - 토요일 20:00 ~ 22:00 - 일요일 11:00 ~ 13:00 - 일요일 20:00 ~ 22:00 백준 아이디 김나연 - skdus8784 김의진 - 2cmosquare 박종현 - pjh899 성경식 - awes1526 성우령 - foddl 신재우 - akaps6768 양진이 - dachimawalee 이석진 - lsg020302 이정훈 - leoyi 임희진 ..
규칙 - 문제 인증, 블로그 포스팅, 모의테스트 참여를 하지 않을시 각각 활동비에서 -1000원씩 차감 - 학회 활동이 끝난 후, 스터디 우수 참여자에게 차감된 활동비를 N분의 1로 나눠서 지급 - 스터디 우수 참여자 기준은 남은 활동비의 내림차순으로 정렬하여 가장 높은 참여자들로 선정 백준 아이디 권준형 - kwonpodo 김동환 - pankeki_kukki 김민하 - 김정훈 - fanatel 김차겸 - forcekim31 김찬주 - 마정현 - makooon 박준규 - junju404 박창현 - begojara99 손홍락 - se8404 왕호은 - hoeunw 코테반으로 옮김 우찬희 - dener8 유오준 - yoj9168 이건하 - dlrjsk08 이다겸 - yewooonig 이솔 - ekmonet1..
