Coding Test/백준 알고리즘

https://www.acmicpc.net/problem/3009 3009번: 네 번째 점 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. www.acmicpc.net 이 문제는 직사각형 모서리의 좌표 3개가 주어졌을 때, 남은 1개의 좌표를 찾는 문제이다. x,y좌표 각각 중복으로 입력된 좌표는 삭제하면, 남는 좌표가 정답이다. 예제 입력 1의 경우, x좌표는 5 5 7 이 입력되었으니 7만 남고, y좌표는 5 7 5 가 입력되었으니 7만 남는 것이다. 풀이 1. xor 이용 x = y = 0 # 초기값으로 x와 y를 0으로 설정 for _ in range(3): a, b = map(int, input().split()) # 사용자로부터 두..

문제 (https://www.acmicpc.net/problem/2563) 풀이 요약하자면, 입력한 좌표들로 인해 생성되는 사각형들의 넓이를 구하면 되는 문제이다. 나는 아래와 같이 풀이하였다. 1. 도화지를 1차원 배열로 생성 ( 100*100인 2차원 배열은 길이가 10,000인 1차원 배열로 표현 가능) 2. 입력된 좌표로 생성되는 사각형에 포함되는 부분에 1 할당 3. 배열의 모든 요소 더하기 ( = 면적 ) arr=[0]*10000 for _ in range(int(input())): col,row = map(int,input().split()) for i in range(col,col+10): for j in range(row,row+10): arr[i*100+j]=1 print(sum(arr..

문제 두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한 후 출력한다. 입력 첫째 줄부터 열번째 줄 까지 숫자가 한 줄에 하나씩 주어진다. 이 숫자는 1,000보다 작거나 같고, 음이 아닌 정수이다. 출력 첫째 줄에, 42로 나누었을 때, 서로 다른 나머지가 몇 개 있는지 출력한다. Python 풀이 arr = [] for i in range(10): n = int(input()) arr.append(n % 42) arr = set(arr) print(len(arr)) 빈 배열을 선언 하고, 입력 값 n을 입력 받은뒤 42로 나눈 나머지를 a..

생각하는데 조금 걸린 문제 다시 한번 풀어보기

Scanner클래스의 hasNext()를 사용

문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 각 테스트 케이스마다 "Case #x: A + B = C" 형식으로 출력한다. x는 테스트 케이스 번호이고 1부터 시작하며, C는 A+B이다.

Scanner대신 BufferedReader를 사용하여 입력 받을 경우 Enter로만 인식하고 데이터가 String으로 고정되기 때문에 작업 속도가 훨씬 빠르다. readLine()으로 입력을 받을시 리턴값은 항상 String이므로 다른 타입으로 입력받으려면 적절한 형변환이 필요하다. 그리고, 예외처리를 해주어야 하는데 대개 throws IOException을 넣어준다. StringTokenizer의 nextToken()함수를 사용하여 readLine()를 통해 입력받은 데이터를 공백 단위로 구분하여 순서대로 호출할 수 있다. 출처: https://icandooit.tistory.com/47 [i can do "IT"]