일지 & 개발

문제 요약 알고리즘 분류: 베열, 정렬 난이도: 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하면 평..

문제 요약 알고리즘 분류: 문자열, 조건문 난이도: 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) 이론 이번에 볼 알고리즘은 백트래킹이다...