본문 바로가기

분류 전체보기268

[BAEKJOON] 4101 크냐? 문제 요약 알고리즘 분류: 입출력, 조건문 난이도: Bronze5 문제내용: 0 0 입력 될때 까지 첫번째 입력수가 두번째 입력수 보다 크면 'Yes' 그외는 'No'를 출력한다. 사이트 주소: https://www.acmicpc.net/problem/4101 4101번: 크냐? 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 두 정수가 주어진다. 두 수는 백만보다 작거나 같은 양의 정수이다. 입력의 마지막 줄에는 0이 www.acmicpc.net 문제풀이 이번 문제는 여러줄 입력과 출력을 내는 문제이다. 0 0 될때 break문으로 빠지면 된다. 파이썬은 print 함수 를 사용해서 결과를 내면되지만 자바는 출력함수 사용하면 잘 안나온다. 그래서 Stri.. 2022. 10. 14.
[BAEKJOON] 2580 스도쿠 문제 요약 알고리즘 분류: 백트래킹 난이도: Gold4 문제내용: 9 × 9 행렬 스도쿠 문제가 주어진다. 0이 빈값이다. 정답을 채워라 사이트 주소: https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 문제풀이 이번 문제는 백트레킹 문제이다. 백트레킹 관련 자세한 내용은 아래의 사이트에 참조하면된다. https://jih3508.tistory.com/84 [알고리즘 이론] 백트래킹(Backtracking) 이론 이번에 볼 알고리즘은 백트래킹이다... 2022. 10. 14.
[BAEKJOON] 15652 N과 M (4) 문제 요약 알고리즘 분류: 백트래킹 난이도: Silver3 문제내용: N, M 가 주어 졌을때 1 ~ N수 에서 똑같은 숫자 여러번 출력해도 된다. 중복되는 수열은 여러번 출력하면 안된다. 사이트 주소: https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제풀이 이번 문제는 백트레킹 문제이다. 백트레킹 관련 자세한 내용은 아래의 사이트에 참조하면된다. https://jih3508.tistory.com/84 [알고리즘 이론] 백트래킹(Backtr.. 2022. 10. 12.
[BAEKJOON] 15651 N과 M (3) 문제 요약 알고리즘 분류: 백트래킹, 재귀호출 난이도: Silver3 문제내용: N, M 가 주어 졌을때 1 ~ N수 에서 M개를 뽑을때 중복된 수열 없이 나올수 있는 수를 모두 출력해라. 사이트 주소: https://www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제풀이 https://jih3508.tistory.com/28 [BAEJOON] 15649 N과 M (1) 문제 요약 알고리즘 분류: 백트래킹 난이도: Silver3 문제내용: N, M 가 주.. 2022. 10. 11.
[BAEKJOON] 3733 Shares 문제 요약 알고리즘 분류: 구현 난이도: Bronze5 문제내용: N 주심과 배심원 각 받을수 있는 각 최대 주 몇개 받을수 있는지 출력해라 사이트 주소: https://www.acmicpc.net/problem/3733 2754번: 학점계산 어떤 사람의 C언어 성적이 주어졌을 때, 평점은 몇 점인지 출력하는 프로그램을 작성하시오. A+: 4.3, A0: 4.0, A-: 3.7 B+: 3.3, B0: 3.0, B-: 2.7 C+: 2.3, C0: 2.0, C-: 1.7 D+: 1.3, D0: 1.0, D-: 0.7 F: 0.0 www.acmicpc.net 문제 풀이 이번 문제의 핵심은 여러줄 입력을 받아서 처리하는것이다. 언제까지 입력을 받아야 되는지 몰라서 입력 종료 될때 까지 방법을 알면된다. 파이썬.. 2022. 10. 10.
[BAEKJOON] 15650 N과 M (2) 문제 요약 알고리즘 분류: 백트래킹 난이도: Silver3 문제내용: N, M 가 주어 졌을때 1 ~ N수 에서 중복없이 M개를 뽑을때 나올수 있는 수를 모두 출력해라. 사이트 주소: https://www.acmicpc.net/problem/15650 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제풀이 이번 문제는 백트레킹 문제이다. 백트레킹 관련 자세한 내용은 아래의 사이트에 참조하면된다. https://jih3508.tistory.com/84 [알고리즘 이론] 백트래킹(Backtracking) 이론 .. 2022. 10. 9.

티스토리툴바