[Python] 백준/BOJ 20920번: 영단어 암기는 괴로워 (Silver 3)
·
Algorithm/백준 (BOJ)
💻 Problem문제 보러 가기 화은이는 이번 영어 시험에서 틀린 문제를 바탕으로 영어 단어 암기를 하려고 한다. 그 과정에서 효율적으로 영어 단어를 외우기 위해 영어 단어장을 만들려 하고 있다. 화은이가 만들고자 하는 단어장의 단어 순서는 다음과 같은 우선순위를 차례로 적용하여 만들어진다.자주 나오는 단어일수록 앞에 배치한다.해당 단어의 길이가 길수록 앞에 배치한다.알파벳 사전 순으로 앞에 있는 단어일수록 앞에 배치한다 M보다 짧은 길이의 단어의 경우 읽는 것만으로도 외울 수 있기 때문에 길이가 M이상인 단어들만 외운다고 한다. 화은이가 괴로운 영단어 암기를 효율적으로 할 수 있도록 단어장을 만들어 주자. 💡 Approach먼저 딕셔너리에 단어와 그 단어의 빈도수를 저장했다.그 후 sorted 함수..
[Python] 백준/BOJ 9375번: 패션왕 신해빈 (Silver 3)
·
Algorithm/백준 (BOJ)
💻 Problem문제 보러 가기  해빈이는 패션에 매우 민감해서 한번 입었던 옷들의 조합을 절대 다시 입지 않는다. 예를 들어 오늘 해빈이가 안경, 코트, 상의, 신발을 입었다면, 다음날은 바지를 추가로 입거나 안경대신 렌즈를 착용하거나 해야 한다. 해빈이가 가진 의상들이 주어졌을 때 과연 해빈이는 알몸이 아닌 상태로 며칠 동안 밖에 돌아다닐 수 있을까?  💡 Approach의상을 입을 수 있는 경우의 수를 구하면 된다.만약 headgear에 해당하는 의상이 hat, turban이 있다면 해빈이가 의상을 입을 수 있는 경우의 수는 3이다.hat을 쓰거나turban을 쓰거나아무것도 쓰지 않거나즉, 한 의상의 종류에 대해 입을 수 있는 경우의 수는 해당 종류의 의상 개수 + 1이다.각 의상 종류에 대해 ..
[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 ..