Koala - 8기/기초 알고리즘 스터디

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)

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')..

문제 풀이 첫 번째 시도 #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주차 김규현 ㅇ ㅇ ㅇ ㅇ ㅇ 김예린 ㅇ 김재혁 ㅇ ㅇ ㅇ ㅇ ㅇ 김태기 남구민 ㅇ 안정규 ㅇ ㅇ..