일지 & 개발

문제 요약 알고리즘 분류: 기하힉 문제난이도: SILVER4 문제 내용 반지름(R)은 높이 / 2 (X, Y)와 부터 넓이 높이로 범위와 반지름 중심점인 (X, Y + R), (X + W, Y + R) 좌우원 범위안의 선수 명 명인지 구해라 문제 풀이 사각형 범위안, 좌우 원 범위 안을 구한다. 원안의 범위 구하기 원 중심점(Xr. Yr), 선수 위치(x, r)에서 반지름 길이 보다 작으면 원안에 포함이 된다. 공식: (Xr - x) ^ 2 + (Yr - y)^2

문제 요약 알고리즘 분류: 기하학 문제 난이도: Silver3 문제 내용: 각 테스트케이스에서 출발점 (x1, y1) → 도착점 (x2, y2) 행성계 진입/이탈 횟수를 출력한다. 사이트 주소: https://www.acmicpc.net/problem/1004 1004번: 어린 왕자 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 첫째 줄에 출발점 (x1, y1)과 도착점 (x2, y2)이 주어진다. 두 번째 줄에는 행성계의 개수 n이 주 www.acmicpc.net 문제 풀이 출발점과 도착점 행성 중심점 거리를 구한다. 각 거리와 행성의 반지름 길이보다 작을 경우에는 행성안에 있다. 출발점과 도착점에서 행성 중심점 거리가 행성의 반지름 갈이가 둘 다 작..

문제 요악 알고리즘 분류: 수학, 구현 난이도: Bronze5 사이트 주소: https://www.acmicpc.net/problem/2738 2738번: 행렬 덧셈 첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같 www.acmicpc.net 문제 풀이 A, B 리스트 또는 2차원 배열을 선언해서 값을 넣는다. 이중 for문으로 같은 인덱스 위치를 더한다. JAVA import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import ja..

문제 요약 알고리즘 분류: 기하학, 수학, 구현 문제난이도: Silver 3 문제 내용 1m × 1m 면적당 참외 K개 있음 동서남북 6번 이동한다 각 입력마다 동서남북 이동방향과 길이를 준다. 참외밭의 참외 개수를 구한다. 사이트 주소: https://www.acmicpc.net/problem/2477 2477번: 참외밭 첫 번째 줄에 1m2의 넓이에 자라는 참외의 개수를 나타내는 양의 정수 K (1 ≤ K ≤ 20)가 주어진다. 참외밭을 나타내는 육각형의 임의의 한 꼭짓점에서 출발하여 반시계방향으로 둘레를 돌면서 지 www.acmicpc.net 문제 풀이 각 가장진 가로, 세로 길이, 인덱스 저장할 변수를 선언한다. 가장긴 가로,세로 인덱스와 길이를 구한다. 가장긴 가로, 세로의 양쪽 인덱스 구한다 ..

서로 다른 부분 문자열의 개수 알고리즘 분류: 문자열 처리, 집합과 맵 난이도: Silver3 사이트 주소: https://www.acmicpc.net/problem/11478 11478번: 서로 다른 부분 문자열의 개수 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다. www.acmicpc.net 문제 내용 입력된 문자열 S 1,000이하이다. 부분 문자열 길이 1부터 해서 입력된 문자열 길이까지 구한다. 그중 중복된것을 제외한 개수를 구하면 된다. 문제 풀이 집합 Set 자료구조를 선언한다.(중복된것 제거 가능하다.) 1부터 입력된 문자열 길이까지 각 경우의 문자 길이 잘라서 집합에 저장한다. Python S = input() s = set({}) ..