![]()
https://www.acmicpc.net/problem/10173 10173번: 니모를 찾아서 여러 문장이 각 줄로 입력되며, 입력의 마지막에는 "EOI" 입력된다. 한 줄은 최대 80개의 글자로 이루어져 있다. www.acmicpc.net 1. 문제 영어 문장속 숨어있는 니모(Nemo)를 찾아보자. 니모를 찾는데 있어서 대소문자는 중요하지 않다. 2. 입력 여러 문장이 각 줄로 입력되며, 입력의 마지막에는 "EOI" 입력된다. 한 줄은 최대 80개의 글자로 이루어져 있다. 3. 출력 숨겨진 니모를 찾으면 “Found”, 못찾으면 “Missing”를 각 줄에 맞게 출력하면 된다. 4. C++ 코드 #include #include using namespace std; int main() { ios::sy..
![]()
숫자를 뒤집으려면 우선 문자열 슬라이싱을 통해 순서를 바꾸어준 후, 바꾼 문자열을 int형으로 바꾸어주어야 한다. 문자열도 리스트와 마찬가지로 인덱싱, 슬라이싱이 가능하다는 개념을 이용하여 문제를 풀이했다. A, B = input().split() sang_A = A[::-1] sang_B = B[::-1] new_A = int(sang_A) new_B = int(sang_B) if sang_A > sang_B: print(new_A) elif sang_A < sang_B: print(new_B)
![]()
문제 https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net 코드 풀이 입력받은 수를 arr안에 모두 넣고 arr안에서 6가지 원소로 만들 수 있는 combinations를 모두 만든다음 출력한다. 만약 입력받은 값이 0이면 while문을 종료한다.
10430번: 나머지 첫째 줄에 A, B, C가 순서대로 주어진다. (2 ≤ A, B, C ≤ 10000) www.acmicpc.net 문제 (A+B)%C는 ((A%C) + (B%C))%C 와 같을까? (A×B)%C는 ((A%C) × (B%C))%C 와 같을까? 세 수 A, B, C가 주어졌을 때, 위의 네 가지 값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 A, B, C가 순서대로 주어진다. (2 ≤ A, B, C ≤ 10000) 출력 첫째 줄에 (A+B)%C, 둘째 줄에 ((A%C) + (B%C))%C, 셋째 줄에 (A×B)%C, 넷째 줄에 ((A%C) × (B%C))%C를 출력한다. 예제 입력 1 5 8 4 예제 출력 1 1 1 0 0 풀이 더보기 input = __import__('sys')..
https://www.acmicpc.net/problem/12101 12101번: 1, 2, 3 더하기 2 n을 1, 2, 3의 합으로 나타내는 방법 중에서 사전 순으로 k번째에 오는 것을 출력한다. k번째 오는 식이 없는 경우에는 -1을 출력한다. www.acmicpc.net 문제설명 재귀함수를 사용하는 대표적 백트래킹 문제이다. 1,2,3 세 종류의 숫자만을 합하여, 정수 n을 만들어야하는 문제다. 가능한 모든 식 중, 사전순으로 k번째 오는 식을 출력해주면 된다. 코드 input=__import__('sys').stdin.readline li=[] n,k=map(int,input().split()) th=0 def go(li): global th global ans if sum(li) == n: t..
![]()
문제 풀이 첫 번째 시도 #include using namespace std; int main() { // 하루(for 문 1 reps) 동안 V(목표량)을 향해 // A만큼 오르고 (진행상황에 올림) // 정상인지 체크하고(진행상황 >= 목표량), 정상이면 멈춤 // 정상 아니면 B만큼 깎고 (진행상황 깎음) // 반복 int a, b, v,reps = 0; int current = 0; cin >> a >> b >> v; while (true) { reps++; current += a; if (current >= v) { cout a >> b >> v; long long goal = v - a; long long speed = a - b; if (goal v; long long goal = v - a..
![]()
4493번: 가위 바위 보? (acmicpc.net) 4493번: 가위 바위 보? 첫째 줄에는 테스트 케이스의 개수 t(0 < t < 1000)가 주어진다. 각 테스트 케이스의 첫째 줄에는 가위 바위 보를 한 횟수 n(0 < n < 100)이 주어진다. 다음 n개의 줄에는 R, P, S가 공백으로 구분되어 주어 www.acmicpc.net 문제 풀이 반복문으로 전체적인 틀을 먼저 설정한 뒤, 가위바위보에서 이겼을 때 player1 과 player2 의 각각 카운트 수를 증가시켜 카운트가 더 큰 player를 승자로 출력할 수 있도록 설정하였다. srting 클래스 헤더파일을 이용하여 간단하게 구현 가능했다. 문제 코드 #include #include using namespace std; int main(..
![]()
https://www.acmicpc.net/problem/2420 2420번: 사파리월드 첫째 줄에 두 도메인의 유명도 N과 M이 주어진다. (-2,000,000,000 ≤ N, M ≤ 2,000,000,000) www.acmicpc.net 1. 문제 사파리월드는 인터넷으로만 존재하는 미스테리한 나라이다. 사파리월드에는 2개의 서브도메인이 seunghwan.royal.gov.sw와 kyuhyun.royal.gov.sw 이 있는데, 이것이 couple.royal.gov.sw으로 합쳐질 것이다. 그러나 도메인 관리 센터 SWNIC(센터장: 김동규)에는 엄격한 룰이 있다. 두 서브도메인을 합칠 때, 유명도의 차이가 너무 차이나지 않을 경우에만 두 서브도메인을 결혼시키는 것이다. 서브도메인의 유명도는 정수이다...
![]()
이 문제를 포스팅하게 된 이유는 이 문제로 datetime 모듈에 대해 자세히 알 수 있었기 때문이다. datetime 모듈은 파이썬에서 날짜 표현을 하고 싶을 때 import해주는 모듈이다. import datetome 이 중 날짜의 형식화 기능을 담당하는 strftime() 메서드를 사용하면 여러 옵션들을 통해 다양한 날짜의 표현이 가능하다. 이제 문제를 풀어보자. 대한민국 표준시를 UTC +0 표준시로 변환하여 표현하는게 이 문제의 핵심이다. 이를 위해선 timedelta 메서드를 이용해야 한다. timedelta는 시간의 기간을 표현할 때 쓰는 메서드로, datetime의 산술연산을 가능하도록 한다. 따라서 이 문제는 '현재 시각 - 9시간' 을 구현해야 한다. 이를 코드로 표현하면 다음과 같다...
규칙 - 문제 인증, 블로그 포스팅, 모의테스트 참여를 하지 않을시 각각 활동비에서 -1000원씩 차감 - 학회 활동이 끝난 후, 스터디 우수 참여자에게 차감된 활동비를 N분의 1로 나눠서 지급 - 스터디 우수 참여자 기준은 남은 활동비의 내림차순으로 정렬하여 가장 높은 참여자들로 선정 김재혁-jankim7878 김규현-bsghk38 김예린-jane4545 황제철-ghkdwp018 최율-choiyool00 이서우-goops2000 전한준-hjun54 안정규-ajk1588 황인준-injune200 김태기-rlaxorl11 남구민-goosmos 1. 문제 인증 1주차 2주차 3주차 4주차 5주차 6주차 7주차 8주차 김규현 ㅇ ㅇ ㅇ ㅇ ㅇ 김예린 ㅇ 김재혁 ㅇ ㅇ ㅇ ㅇ ㅇ 김태기 남구민 ㅇ 안정규 ㅇ ㅇ..
규칙 - 문제 인증, 블로그 포스팅, 모의테스트 참여를 하지 않을시 각각 활동비에서 -1000원씩 차감 - 학회 활동이 끝난 후, 스터디 우수 참여자에게 차감된 활동비를 N분의 1로 나눠서 지급 - 스터디 우수 참여자 기준은 남은 활동비의 내림차순으로 정렬하여 가장 높은 참여자들로 선정 백준 아이디 손홍락 - se8404 우찬희 - dener8 이솔 - ekmonet1 이은주 - leunju217 임희진 - xeexin0331 1. 문제 인증 1주차 2주차 3주차 4주차 5주차 6주차 7주차 손홍락 X X X X X X X 우찬희 O O O O O O X 이솔 O O O O O X X 이은주 X X X X X X X 임희진 X X X X X X X 2. 팀블로그 포스팅 1주차 2주차 3주차 4주차 5주차..
문제 https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net 코드 def flood_fill(): global val check[i][j]=val q.append((i,j)) while q: x,y=q.popleft() for k in range(4): nx,ny=x+dx[k],y+dy[k] if 0
