끄적끄적

문제풀이

1. 주어진 크기에 맞는 초기 행렬을 만들어줍니다.

2. 쿼리를 하나씩 실행하는데, 각 쿼리에 맞게 테두리를 시계방향으로 회전시켜주고, 테두리 값 중 최솟값을 answer 리스트에 넣습니다.

    * 맨 윗줄의 회전을 예로 들면, a[r][c+1]를 a[r][c]로 바꿔주면 됩니다.

    2-1. a[r][c]의 값을 tmp로, a[r][c+1]의 값을 tmp2로 저장해둡니다.

    2-2. a[r][c+1]을 tmp, 즉 a[r][c]로 바꿔줍니다.

    2-3. tmp의 값을 tmp2로 바꿔준 후, 다음 c에 대하여 반복합니다. 다만, 첫 단계를 제외한 단계에서는 tmp값을 이미 바꿔야할 열의 이전 열의 값으로 바꿨으므로 tmp2에 대해서만 진행해줍니다.(tmp 값이 이미 a[r][c]입니다.)

Python Code

문제링크

문제풀이

1. 직군별로 언어에 대한 점수와 개발자의 언어별 선호도가 주어진다.

2. (직군의 언어 점수 * 개발자의 언어 선호도 )의 합이 가장 큰 직군을 반환한다.

 * 동점시 알파벳 순으로 빠른 직군을 반환한다.

Python Code

문제 링크

문제풀이

1. 각 스테이지에 도전 중인 사람의 수를 구합니다.

2. ing[i]를 스테이지 i에 도전 중인 사람의 수라 하면, 스테이지 i에 도달한 사람의 수는 리스트 ing에서 i번째 이상의 요소에 도전 중인 사람의 합, 즉, sum(ing[i:])가 됩니다.

예) 총 6 단계라 하면, 5단계에 도달한 사람의 수는 5단계에 도전중인 사람 수+6단계에 도전중인 사람 수+7단계에 도전중인 사람 수(마지막 단계인 6단계를 클리어한 사람 수)입니다.

3. 스테이지 i의 실패율은 (i단계에 도전중인 사람 수)/(스테이지 i 이상에 도전중인 사람 수)가 됩니다. (ing[i]/sum(ing[i:]))

Python code

문제 링크

문제풀이

1. i 번째 학생이 받은 점수는 각 행의 i번째 요소이다.

2. 모든 행의 i번째 열을 모아 평균을 내되, 본인의 점수가 유일한 최고점 또는 최저점이면 해당 점수는 제외하고 평균을 낸다. (유일한 값인지 확인을 위해 Counter 사용)

3. 평균 점수에 따라 등급을 매긴다.

Python Code

문제 링크

https://programmers.co.kr/learn/courses/30/lessons/83201#

문제풀이

1. 각 id별 최종 닉네임을 찾는다.

2. record를 적절한 메시지를 출력한다.

Python Code

Line 5 : 나중에 출력할 것을 위해서 Enter와 Leave로 시작되는 레코드만을 담아둡니다.

Line 6~14 :  dictionary를 활용하여 각 id별 최종 닉네임을 구합니다.

Line 16~18 : Line 5에 담긴 레코드를 적절한 메시지로 변경합니다.

시간복잡도는 record에 대해 for문이 2번 돌아가므로 O(n)이 됩니다(정확히는 O(2n)).

문제링크

문제풀이

1. 신청한 예산을 모두 주거나 안주거나이므로 신청한 예산이 가장 작은 것 부터 처리해야한다.

2. 따라서 정렬한 후 i번째 요소까지의 합이 예산 총액의 합보다 작거나 같은 동안 i를 하나씩 늘려간다.

ex) sum(d[0:1]) 이 d보다 작으면, sum(d[0:2])를 다시 d와 비교한다.

* 풀이2

1. d를 정렬한 후, budget이 음수가 되기 직전까지 budget에서 d의 첫번째 요소부터 빼줍니다. (budget이 음수가 되면, 더이상 예산을 지급할 수 없다는 것을 의미합니다.)

2. enumerate를 이용하면 budget이 음수가 될 때의 i 값을 찾을 수 있습니다.

Python Code

문제 링크

문제풀이

1단계 new_id의 모든 대문자를 대응되는 소문자로 치환합니다. 
2단계 new_id에서 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거합니다. 
3단계 new_id에서 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환합니다. 
4단계 new_id에서 마침표(.)가 처음이나 끝에 위치한다면 제거합니다. 
5단계 new_id가 빈 문자열이라면, new_id에 "a"를 대입합니다. 
6단계 new_id의 길이가 16자 이상이면, new_id의 첫 15개의 문자를 제외한 나머지 문자들을 모두 제거합니다. 만약 제거 후 마침표(.)가 new_id의 끝에 위치한다면 끝에 위치한 마침표(.) 문자를 제거합니다. 
7단계 new_id의 길이가 2자 이하라면, new_id의 마지막 문자를 new_id의 길이가 3이 될 때까지 반복해서 끝에 붙입니다.

위의 각 단계를 함수로 만들어 7단계의 결과를 리턴합니다.

Python Code

Line 29 : while 문을 활용하며 앞 또는 뒤에 .이 연속으로 있는 경우 모두 제거해줍니다.

Line 38 : while 문을 활용하여 ........ 같은 문자를 해결합니다. 예를 들면, ...을 ..으로 바꾸고 다시 .으로 바꿔줍니다.

문제 링크

문제풀이

1. n을 3진수로 변환한다.

2. 1의 결과를 뒤집는다.

3. 2의 결과를 다시 10진수로 변환한다.

n=10을 예로 들면, 10을 3진수로 변환한 1의 결과는 101이다. 이를 뒤집은 2의 결과는 101이다. 이를 다시 10진수로 변환한 3의 결과는 1*3^2 + 0*3^1 + 1* 3^0 = 10 이다. (예시의 n과 최종 답이 같은 것은 우연이다.)

Python Code

Line 2 : str[::-1]을 통해 convert(v,3)의 결과를 뒤집어 준다.

문제 링크