일지 & 개발

문제 요약 알고리즘 분류: 문자열 난이도: Bronze5 문제내용: 앞뒤 공백없음 입력받은대로 그대로 출력해라 문제풀이 이 문제는 여러줄 입력해서 처리하는 방법을 알면된다. 언어의 예외처리나 문법적인 지식으로 풀어야 될 문제이다. Code Python EOFError대한 예외처리만 하면된다. while(True): try: print(input()) except EOFError: exit() Java 조건문 안에 변수 선언하는 방법을 알자 String이 객체라서 아무런 값이 없을때 null로 조건 걸면된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main ..

문제 요약 알고리즘 분류: 베열, 정렬 난이도: Bronze2 문제내용: 5개 정수 배열에 평균값과 중간값을 출력해라 사이트 주소: https://www.acmicpc.net/problem/2587 2587번: 대표값2 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + www.acmicpc.net 문제풀이 이번 문제는 정렬하는 함수 sort와 sum 함수 사용할 줄 알면된다. 크기 5인 배열 리스트를 선언한다. 배열 정렬한다.(Python: sort, Java: Arrays.sort) sum 함수 사용해서 나누기 5하면 평..

알고리즘 분류: 구간합, 누적합, 수학 난이도: Silver3 문제내용: 전체 날짜 수 N과 연속적인 날짜의 수 K와 전체 날짜를 준다. 연속적인 K일 온도의 합중 가장 큰것을 구해라 사이트 : https://www.acmicpc.net/problem/2559 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 문제풀이 이번 문제는 누적합, 구간합 기본 문제이다. 개념이나 이론적인 설명은 아래에 사이트에 참조 하면된다. https://jih3508.tistory.com/50 [알고리즘 이론] 구간합,..

문제 요약 알고리즘 분류: 문자열, 조건문 난이도: Bronze5 문제내용: 원하는 길이 만큼 낼수 있는 의사를 찾아 갈수 있는지 출력해라 사이트 주소: https://www.acmicpc.net/problem/4999 4101번: 크냐? 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 두 정수가 주어진다. 두 수는 백만보다 작거나 같은 양의 정수이다. 입력의 마지막 줄에는 0이 www.acmicpc.net 문제풀이 문자열 길이 구해서 크기비교만 하면된다. Code Python string1 = input() string2 = input() print("go" if string1.index('h') >= string2.index('h') else "no")..

문제 요약 알고리즘 분류: 백트래킹 난이도: Gold4 문제내용: 9 × 9 행렬 스도쿠 문제가 주어진다. 0이 빈값이다. 정답을 채워라 사이트 주소: https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 문제풀이 이번 문제는 백트레킹 문제이다. 백트레킹 관련 자세한 내용은 아래의 사이트에 참조하면된다. https://jih3508.tistory.com/84 [알고리즘 이론] 백트래킹(Backtracking) 이론 이번에 볼 알고리즘은 백트래킹이다...

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