![]()
문제 https://www.acmicpc.net/problem/11068 11068번: 회문인 수 어떤 수를 왼쪽부터 읽어도, 오른쪽부터 읽어도 같을 때 이 수를 회문인 수라고 한다. 예를 들어, 747은 회문인 수이다. 255도 회문인 수인데, 16진수로 표현하면 FF이기 때문이다. 양의 정수를 입력 www.acmicpc.net 알고리즘 분류 수학 브루트포스 알고리즘 문제 어떤 수를 왼쪽부터 읽어도, 오른쪽부터 읽어도 같을 때 이 수를 회문인 수라고 한다. 예를 들어, 747은 회문인 수이다. 255도 회문인 수인데, 16진수로 표현하면 FF이기 때문이다. 양의 정수를 입력받았을 때, 이 수가 어떤 B진법 (2 ≤ B ≤ 64)으로 표현하면 회문이 되는 경우가 있는지 알려주는 프로그램을 작성하시오. B..
![]()
문제 https://www.acmicpc.net/problem/1302 1302번: 베스트셀러 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고 www.acmicpc.net 알고리즘 분류 자료 구조 문자열 정렬 해시를 사용한 집합과 맵 문제 김형택은 탑문고의 직원이다. 김형택은 계산대에서 계산을 하는 직원이다. 김형택은 그날 근무가 끝난 후에, 오늘 판매한 책의 제목을 보면서 가장 많이 팔린 책의 제목을 칠판에 써놓는 일도 같이 하고 있다. 오늘 하루 동안 팔린 책의 제목이 입력으로 들어왔을 때, 가장 많이 팔린 책의 제목을 출력하는 프로그램을 작성하시오..
![]()
문제 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 알고리즘 분류 구현 자료 구조 스택 문제 설명 나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다. 재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다. 재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민이가 쓴 수를 지우게 시킨다. 재민이는 이..
문제 https://www.acmicpc.net/problem/2828 2828번: 사과 담기 게임 상근이는 오락실에서 바구니를 옮기는 오래된 게임을 한다. 스크린은 N칸으로 나누어져 있다. 스크린의 아래쪽에는 M칸을 차지하는 바구니가 있다. (M> N >> M >> J; int move = 0; boxPosLeft = 1, boxPosRight = M; vector apple(J, false); for (int i = 0; i > applePos; apple[applePos - 1] = true; while (apple[applePos - 1]) { if (boxPosLeft
문제 https://www.acmicpc.net/problem/17219 17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net 문제 설명 사이트 주소와 해당 사이트의 계정 비밀번호를 입력한다. 찾고자 하는 비밀번호를 등록한 사이트 주소를 입력하면 비밀번호가 출력되게끔 만들면 된다. 코드 #include #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); map st..
문제 https://www.acmicpc.net/problem/1362 1362번: 펫 당신은 게임으로 펫을 기르고 있습니다. 이 펫은 웃는 표정, 슬픈 표정을 가지고 있으며, 만약 죽는다면 '드러눕습니다.' 펫에게는 적정 체중이 있습니다. 펫의 실제 체중이 적정 체중의 1/2배를 www.acmicpc.net 문제 설명 각 시나리오마다 적정 체중과 실제 체중을 입력받는다. 명령에 따라 실제 체중을 변화시키고, 시나리오가 종료되면 조건에 따라 펫의 상태를 출력한다. 코드 import sys input = __import__('sys').stdin.readline def main(): idx = 1 # 시나리오 횟수 while True: L, R = map(int, input().rstrip().split(..
![]()
문제: 10867번: 중복 빼고 정렬하기 (acmicpc.net) 10867번: 중복 빼고 정렬하기 첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. www.acmicpc.net 코드 코드 설명 먼저, n을 몇으로 설정한 것인지 입력받는다. 그 후, 배열에서 중복된 수나 문자를 허용하지 않는 set 라이브러리를 이용해 ascend이름을 가진 int형 set 배열을 선언한다. n개의 정수를 입력받아야 하므로 for문을 이용하여 수를 입력받고, insert()를 활용해 ascend배열에 입력한 수를 넣어준다. 주어진 문제는 n개의 정수를 입력받은 후 오름차순으로 출력을 하는 것이고 중복된 수는 한 번만 출력..
규칙 - 문제 인증, 블로그 포스팅, 모의테스트 참여를 하지 않을시 각각 활동비에서 -1000원씩 차감 - 학회 활동이 끝난 후, 스터디 우수 참여자에게 차감된 활동비를 N분의 1로 나눠서 지급 - 스터디 우수 참여자 기준은 남은 활동비의 내림차순으로 정렬하여 가장 높은 참여자들로 선정 차정은 - jyc0011 하영민 - hym7264 박수완 - nick6767 김강연 - kky9525 윤재현 - oyc907 변영준 - forestwoodleaves 박수지 - sts07121 권용현 - dydgus9952 박상신 - pss6039 김남수 - otherwedn 윤여빈 - yeobin03 1. 문제 인증 1주차 2주차 3주차 4주차 5주차 6주차 7주차 8주차 차정은 ㅇ ㅇ ㅇ ㅇ ㅇ ㅇ ㅇ ㅇ 하영민 ㅇ ..
문제 https://www.acmicpc.net/problem/10823 10823번: 더하기 2 문자열 S가 여러 줄에 걸쳐서 주어진다. S의 길이는 최대 10,000이다. 포함되어있는 정수는 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 설명 숫자와 ','로만 이루어진 문자열 S를 입력받고 S에 포함되어 있는 자연수의 합을 구하는 문제이다. 문지열 S는 여러 줄에 걸쳐서 주어지며, 최대 길이는 10000이다. ','는 연속해서 주어지지 않는다. 코드 #input = __import__('sys').stdin.readline def main(): res = '' while True: try: string = input() res += string except EOFEr..
![]()
문제 https://www.acmicpc.net/problem/1350 1350번: 진짜 공간 첫째 줄에 파일의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 파일의 크기가 공백을 사이에 두고 하나씩 주어진다. 파일의 크기는 1,000,000,000보다 작거나 같은 음이 아닌 www.acmicpc.net 어떤 파일 시스템에는 디스크 공간이 파일의 사이즈와 항상 같지는 않다. 이것은 디스크가 일정한 크기의 클러스터로 나누어져 있고, 한 클러스터는 오직 한 파일만 이용할 수 있기 때문이다. 예를 들어, 클러스터의 크기가 512바이트이고, 600바이트 파일을 저장하려고 한다면, 두 개의 클러스터에 저장하게 된다. 두 클러스터는 다른 파일과 공유할 수 없기 때문에, 디스크 사용 공간은..
https://www.acmicpc.net/problem/12756 12756번: 고급 여관 플레이어 A의 카드가 남아있다면 "PLAYER A"를, 플레이어 B의 카드가 남아있다면 "PLAYER B"를 출력한다. 모두 죽은 상태라면 "DRAW"를 따옴표 없이 출력한다. www.acmicpc.net 문제해석 임의의 꺼낸 카드로 상대와 겨루어 생명력을 0을 만들면 이기는 게임 시스템이다. 카드의 공격력과 생명력이 주어지면 어떤 플레이어의 카드가 남아있는지 출력한다. 코드 a1, r1 = map(int, input().split()) a2, r2 = map(int, input().split()) while (True): if (r1
![]()
문제 https://www.acmicpc.net/problem/20499 아무래도 우리 팀 다리우스가 고수인 것 같다. 그의 K/D/A를 보고 그가 「진짜」인지 판별해 보자. K+A < D이거나, D = 0이면 그는 「가짜」이고, 그렇지 않으면 「진짜」이다. 문제 코드 문제 풀이 int형 변수 k,d,a 를 scanf를 통해 입력받고 if문과 else문을 사용하여 진짜인지, 가짜인지 구분하는 조건을 작성 후 각각의 경우에 맞게 문구가 출력되도록 함. c++언어로 하려고 했는데 c언어로 하는게 더 간단할 것 같아 c언어로 함.
