공순이의 블로그

문제 출처 [문제 요약] 입력을 n을 받는다. 그러면 n!에서 0 이외의 다른 수가 나오기 전까지의 0의 개수 (오른쪽 끝에 있는 0의 개수) 를 출력으로 내보내면 된다. [풀이] 1부터 n까지 곱할때 나오는 2와 5의 개수를 세서 10이 몇개인지 알아내면 된다. 2*5가 10이니 2가 나온 갯수, 5가 나온 갯수중 작은 수를 돌려주면 된다. [유의할점] 100같은 수는 10이 두번 곱해진 형태이다. 이처럼 어떤수의 최대공약수가 2^x * 5^y인 경우 (2 혹은 5의 몇승인 경우) 1번만 세는게 아니라 x와 y개만큼 전부 세어주어야한다. [파이썬 3 코드] def mul5(n): num5 = 0 while n % 5 == 0: n = n // 5 num5 += 1 return num5 def mul2(..

파이썬 2023. 6. 12. 14:57

문제 출처 [문제 요약] A가 펜케익을 T번 먹을때 남는 펜케익의 부피를 가장 크게 남길때의 부피를 구하는 것이다. 한번 먹을때 1cm 만큼 팬케이크의 한 변이 줄어든다. [풀이] 우선 test case의 개수를 input으로 받는다. 각 test case는 W(width), D(depth), H(height)와 t(먹는 횟수)를 input으로 주는데 가장 남는 부피를 크게 남기려면 W, D, H의 크기를 비슷하게 맞춰주어야한다. 그래서 셋 중 가장 큰 변의 크기를 1cm 씩 iterative 하게 줄이는 풀이가 easy 한 난이도를 통과하기 무난하다. [유의할 점] test case의 개수와 input이 1칸씩 더 띄워져있기 때문에 input을 받을떼 유의할것. [파이썬 3 코드] def max_min..

파이썬 2023. 6. 12. 09:43

출처 윈도우 파워쉘을 관리자 모드로 켜준다 캡처가 안되서 그러는데 아래 작업표시줄 윈도우 로고 있는 부분에서 우클릭하고 windows powershell(관리자)(A) 클릭 거기에 이 두줄을 입력했더니 다시 검색이 잘 되었다. sfc /scannow dism /online /cleanup-image /restorehealth 클린업 이미지 뭐라 되어있어서 혹시라도 데이터가 날라가나 걱정했는데 그런일은 없다.

terminal 2023. 6. 12. 07:15

문제 출처 [문제 요약] 승환이는 규현이에게 메시지를 받는다. 그런데 그냥 받는게 아닌 비밀 규칙을 적용해서 받는다. 우선 문자 메시지에 들어가는 글자는 알파벳 대문자와 공백으로 이루어져 있다. 글자는 아래처럼 십진수로 바꾼후 5자리 이진수로 바꾼다. 공백 = 0, A = 1, B = 2, ..., Y = 25, Z = 26 바뀐 이진수들은 시계방향의 소용돌이 패턴으로 행렬에 저장한다. 첫 줄에는 해석해야하는 행렬의 개수 (n) 를 받고 그 개수만큼 행렬을 입력을 받는다. 행렬의 행과 열, 그리고 소용돌이 패턴으로 저장된 행렬을 행 우선으로 한 줄로 읽은 것을 입력으로 받는다. 출력으로는 메시지를 프린트하면 된다. 추가적으로 행렬에서 남는칸은 0으로 채우고 만일 해석한 메시지의 끝에 공백이 있으면 공백은..

파이썬 2023. 6. 7. 07:23

문제 출처 [문제 요약] 행렬 두개가 주어지면 행렬 곱 결과를 프린트 하면 된다. 행렬 A = N*M 행렬 B = M*K 참고로 행렬 곱은 아래 이미지처럼 A의 row(열), B의 column(행)에 있는 각각의 원소들을 (순서가 같은것끼리) 곱한 후 더하면 된다. 1*(-1) + 2*0= -1 1*(-2) + 2*0 = -2 1*0 + 2*3 = 6 ... 5*0 + 6*3 = 18 따라 빨간색으로 표시 되어있는 열과 행이 사용되기 때문에 A의 행과 B의 열의 크기는 같다. 입력은 우선 행렬 A의 크기 (n, m)가 주어지고 이후 m개의 줄에 걸쳐 각 줄마다 n개의 원소가 띄어져 입력이 된다. 바로 이어서 행렬 B의 크기 (m, k)가 주어지고 이후 k개의 줄에 걸쳐 각 줄마다 m개의 원소가 띄어져 입..

파이썬 2023. 6. 4. 11:23

문제 출처 [문제 요약] 나이트 투어의 정의는 체스에서의 나이트가 모든 칸을 정확히 한번찍 방문하고 마지막으로 방문하는 칸에서 시작점으로 돌아오는 경로를 의미한다. 아래와 같은 6*6 체스판에서 나이트 투어를 할 때, 36개의 입력이 나이트 투어의 정의를 만족하는지를 판별하면 된다. 가로는 알파벳이, 세로는 숫자로 표기되어 "1A", "2A", ..., "6F"까지 나이트가 방문한 칸을 표기할 수 있다. [풀이] 나이크는 총 3칸을 움직이는데 아래처럼 방향은 자유롭게 아래처럼 움직인다. 가로 1칸 -> 세로 2칸 가로 2칸 -> 세로 1칸 따라서 원래 있던 자리에서 새롭게 간 자리가 나이트 움직임인지를 판별하려면 알파벳 사이의 간격과 숫자 사이의 간격의 합이 3이 되는지를 보면 된다. 그리고 마지막으로 ..

파이썬 2023. 6. 4. 10:00

문제 출처 [문제 요약] N (1

파이썬 2023. 6. 4. 06:17

문제 출처 [문제 요약] 아래와 같은 종이가 있다. 첫 줄에 가로와 세로가 주어지고 (가로, 세로 < 100) 그 이후에는 자르는 횟수 자르는 횟수는 방향과 위치의 쌍으로 주어진다. 0은 가로로 자름을 의미, 1은 세로로 자름을 의미한다. 예시를 들면 10 8 3 0 3 1 4 0 2 가로 세로가 각각 10과 8이고 3번을 자르며 가로로 3부분에서 (높이의 3) 세로로 4부분에서 (너비의 4) 가로로 2에서 자른다 (높이의 2) 다 자르면 아래처럼 된다. 이렇게 종이를 잘랐을때 가장 면적이 넒은 종이의 면적을 output으로 주면 된다. [풀이] 이 문제에서 중요한 포인트들은 2가지인데 아래와 같다. 가로로 자른다는게 사실상 종이의 높이가 변한다는것, 세로로 자른다는게 너비를 자른다는것 자르는 순서가 달..

파이썬 2023. 6. 4. 04:36