1) 사이트 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 2) 문제 회의 시작시간과 종료시간을 보고, 최대한 많이 회의를 할 수 있게 시간표를 짜주면 되는 문제이다. 여기서 잊어선 안되는 부분은 "시작시간과 종료시간이 같으면 시작하자마자 끝난다고 보면 된다." 3) 파이썬 코드 #1. 최대로 채택할 수 있는 회의의 수 n=int(input()) #2-1. 2-dimention array (시작시간, 종료시간) time=[[0]*2 for _ in range(n)] #2-2. 시작시간, 종료시간 n+1개 입력받기 for i in range(n): time[i..
1) 사이트 3053번: 택시 기하학 첫째 줄에는 유클리드 기하학에서 반지름이 R인 원의 넓이를, 둘째 줄에는 택시 기하학에서 반지름이 R인 원의 넓이를 출력한다. 정답과의 오차는 0.0001까지 허용한다. www.acmicpc.net 2) 문제 문제는 간단합니다. 원의 반지름을 입력받으면, 유클리드 기하학에서의 원의 넓이와 택시 기하학에서의 원의 넓이를 구해주시면 됩니다. 유클리드 기하학 같은 경우는 저희가 초등학교때부터 고등학교때까지 계속 배워왔던 공식들이 모두 유클리드 기하학이라고 보시면 됩니다. 즉 원의 넓이는 pi * r ^2 이 되는 것이죠. 그렇다면 택시 기하학은 무엇일까요? 제가 여러 방면에서 검색해봤는데, 정확하게 뭔지 모르겠어서 유클리드 기하학에서의 원과 택시 기하학에서의 원을 자세히 ..
1) 사이트 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형의 왼쪽 아래 꼭짓점은 (0, 0)에 있고, 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오. www.acmicpc.net 2) 문제 저는 이 문제를 보고 최단 거리를 구하는 문제인 줄 알았지만, 어느 방면에서든 가장 가까운 거리의 직사각형의 경계선에만 닿으면 되는 문제였습니다. 그래서 제가 고려한 거리로는 출발지점(x, y)에서 1)왼쪽 2)오른쪽 3)위쪽 4)아래쪽이었습니다. 대각선은 삼각비 1:1:루트2 생각하니 대각선으로 가는 길이 더 멀다고 판단되어 위처럼 4가지로만 따져보게 되었습니다. 3) 파이썬 코드 ver1 - 복잡한 코드 x,y,w,h=ma..
1) 사이트 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 2) 문제 말그대로 소인수분해 과정을 보여주면 되는 문제 입니다. 예제보니까 한 번에 이해 완료! 그동안 풀었던 1978번 소수찾기 문제와 2581번 소수 문제에서 활용했던 지식들을 총 동원해서 풀면 될 것 같습니다. 3) 파이썬 코드 nanum=2 #number을 nanum으로 나눌 것임 2~number-1까지 number=int(input()) number_copy=number while(number!=1): #소수가 들어온 경우는 nanum이 number-1이 될 때까지 돌려서 나누어 떨어지는 것이 없으면 걍 출력한다. # number-1이 될 때까지 나눠지지 않으..
1) 사이트 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 2) 문제 이 문제는 1978번 문제를 풀고오면 너무나 쉬운 문제입니다. 1978번 소수 찾기 1) 사이트 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 2) 문제 문제는 정말 간단합니다. 입력 받 tksgk2598.tistory.com 다시 한 번 간단하게 설명하면, min ~ max 값을 입력받아 이 사이의 소수만 뽑아내 총 합..
1) 사이트 1152번: 단어의 개수 첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 www.acmicpc.net 2) 문제 문제는 그림과 같이 문장 안에 몇 개의 단어가 있는지 세는 문제이다. 까다로운 점은 단지 스페이스의 개수로 세면 답은 절대 나오지 않는다 ^^ 왜냐하면 the와 curious 사이의 스페이스가 2개이면 답이 7로 나오기 떄문이다 . 정답률이 약 28퍼에 달하는 극악의 난이도 ... ? 절대 극악 아님... 쉽다 아래에서 확인해보자! 3) 파이썬 코드 sentance=input() sentance=list(sentance.lstrip()..
1) 사이트 11720번: 숫자의 합 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. www.acmicpc.net 2) 문제 포인트는 연속되는 숫자의 합을 보여주는 것 입니다. 처음에는 for문으로 나머지를 구해서 합산하고 나누기로 깎아낼까했지만, 생각보다 계산이 쉽지 않더라고요. 3) 파이썬 코드 number=int(input()) total=list(input()) result=0 for i in total: result+=int(i) print(result) 3-1) 설명 특정 갯수의 숫자를 문자열로 받습니다. 문자열을 리스트형으로 변환합니다. ( abcd -> ['a','b','c','d']) for문에 i로 하나 씩 넣어주며 합산합니다...
1 ) 사이트 11654번: 아스키 코드 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. www.acmicpc.net 2) 문제 오늘의 문제는 문자를 받아 아스키코드 값으로 바꿔주는 문제입니다. 3) 파이썬 코드 number=input() print(ord(number)) 3-1) 설명 파이썬에서 문자를 아스키코드로 바꿔주는 라이브러리는 ord입니다. ord(문자) 반대로 아스키코드를 문자로 바꿔주는 역할은 chr(숫자)라고 생각하시면 됩니다. 4) c언어 코드 #include int main(){ char one; scanf("%c",&one); printf("%d",one); return 0; } 4-1) 설명 c언어에서는 문..
