[Python] 백준/BOJ 5555번: 반지 (Silver 5)
·
Algorithm/백준 (BOJ)
💻 Problem문제 보러 가기 당신은 N개의 반지를 가지고 있다. 각각의 반지는 대문자 10 문자로 이루어진 문자열이 새겨져 있다. 반지는 문자열의 시작과 끝이 연결된 형태로 문자가 새겨져 있다. 반지에 각인된 문자열을 거꾸로 읽는 걱정은 없다.찾고자하는 문자열이 주어졌을 때 그 문자열을 포함하는 반지가 몇 개인지를 발견하는 프로그램을 작성하라. ✏️ Solution 1import sysinput = sys.stdin.readlinefind = input().rstrip()n = int(input())length = len(find)cnt = 0for _ in range(n): ring = input().rstrip() for i in range(len(ring)): targe..
[Python] 백준/BOJ 3077번: 임진왜란 (Silver 3)
·
Algorithm/백준 (BOJ)
💻 Problem문제 보러 가기 선생님이 다시 사용한 채점 방법은 두 해전을 골라 순서가 일치하면 점수를 주는 방법이다. 즉, 선생님은 학생의 답 중에 N(N-1)/2개의 쌍을 모두 고른 뒤, 올바른 순서로 적혀 있으면 1점을 주려고 한다. 최종 점수는 획득점수/(N(N-1)/2)가 된다.문제의 정답과 현우가 작성한 답안이 주어졌을 때, 현우의 점수를 구하는 프로그램을 작성하시오. 💡 Approach처음엔 시간을 제대로 보지 않고 그냥 브루트포스로 풀면 되지 않을까 싶었다.import sysinput = sys.stdin.readlinedef grade(): global score # 학생의 답 중에 2개를 고른다 for i in range(n): for j in ..