2024/07/28 3

[코드트리] 행복한 수열의 개수 [Python] for 코드트리 조별과제

풀이배열의 가로/세로줄에 대해 연속으로 동일한 숫자가 M개 이상인 라인의 갯수를 출력하는 문제다.입력을 받고 계산의 편의를 위해 각 가로/세로 줄의 정보를 가지는 리스트를 생성하자.우선 가로 줄에 대해 계산을 해주자. line에는 i번째 가로줄을 담아주어야 하는데 세로줄을 계산할 때는 각 요소를 리스트 내부에 복사해야 한다. 때문에 먼저 계산하는 가로줄에서는 board[i]를 그대로 담는게 아닌, 복사를 해주어야 한다.만약 세로줄부터 계산한다면 그냥 board[i]를 담아도 된다. 이제 각 줄이 행복한 수열을 가지는지 확인하는 함수를 생성하자.이전 요소와 동일한지 확인해주며 연속된 부분 수열의 길이를 구하면 된다. 만약 동일한 요소가 아니라면 자기 자신이 연속된 부분 수열의 최대 길이가 되기 때문에 1로..

PS 2024.07.28

[백준 30958] 서울사이버대학을 다니고 [Python]

문제서울사이버대학을 다니고 나의 성공 시대 시작됐다서울사이버대학을 다니고 나를 찾는 회사 많아졌다서울사이버대학을 다니고 내 인생이 달라졌다미래를 바꾸는 전략서울사이버대학교서울사이버대학교 로고송은 중독성 강한 멜로디로 매우 매우 유명하다. 빅데이터·AI센터에서 데이터 분석을 하던 노교수와 천교수는 어디선가 들려오는 로고송을 듣고 가장 많이 사용된 글자가 몇 번이나 등장하는지 궁금해졌다.멜로디에 중독된 두 교수를 대신해서 가장 많이 사용된 글자가 몇 번 등장하는지를 출력하자.입력 첫 번째 줄에 로고송의 길이 𝑁이 주어진다. 1 ≤ 𝑁 ≤10^5두 번째 줄에 로고송이 한 줄의 문자열로 주어진다. 문자열은 서울사이버대학교 로고송의 영문 번역이 반복되는 형태로 주어지며, 알파벳 소문자와 띄어쓰기, 쉼표, 마침..