본문 바로가기

파이썬80

[BAEKJOON] 14999 아! 문제 요약 알고리즘 분류: 문자열, 조건문 난이도: 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").. 2022. 10. 22.
[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.