2024/09 4

[백준 2903번 파이썬]'중앙이동 알고리즘' 모든 풀이 비교 분석

안녕하세요!Wooji입니다.오늘은 백준 2903번 중앙 이동 알고리즘을 풀어보았습니다. 배경지식이 문제는 배경지식이라고는 필요 없고 규칙을 어떻게 간단하게 찾느냐가 관건입니다.논리 및 아이디어단순히 문제를 풀기 전 논리일 뿐입니다. 틀릴 확률이 다분합니다.N 단계에서 N-1 단계의 점은 영향을 주지 않으므로 그대로 더하면 되겠다.한 단계가 더해질 때마다 사각형 하나에 점이 5개씩 생긴다.겹치는 점은 N단계에서 (2^(N-1))× (2^(N))×2 개다.최종 식은 [(N-1) 단계의 점의 개수] + 5 × (4^N) - (2^(N-1))× (2^(N))×2나의 코드num=int(input())new=4for i in range(num):    new=new+5*4**(i)-(2**(i)-1)*(2**(i)..

[옵시디언] 1초만에 표 만들기! Advanced Tables 플러그인 사용법

안녕하세요!Wooji입니다.옵시디언을 사용하는데 표 관련 업무가 조금 복잡하죠.그래서 오늘은 표 만드는 여러 가지 방법을 알아볼까 합니다.표를 만들어주는 플러그인은 여러 가지가 있지만 기본 표 만드는 방법과 Advanced Tables 사용법을 알아봅시다.1. 기본 커맨드로 표 만들기따로 플러그인을 설치하지 않더라도 커맨드 창에서 표를 만들 수 있습니다.ctrl+p로 커맨드 창을 열어주고 insert table을 실행해 보면 아래처럼 2 ×2 표가 생성되는 것을 알 수 있습니다.  부가기능 1. 표의 맨 오른쪽에 마우스를 가져다 대면 add column after 가 나타납니다. 누르면 오른쪽으로 column이 하나 추가됩니다2. 표의 맨 밑에 마우스를 가져다 대면 add row after가 나타납니다..

[백준 11653번 파이썬]'소인수분해' 모든 풀이 비교 분석

안녕하세요!Wooji 입니다.오늘은 백준 11653번 소인수분해를 풀어보았습니다.여러 가지 풀이를 비교해보고 최적의 답을 찾아보았는데요 해답만 필요하다면 해답 파트로 내려서 보시면 될 것 같습니다! 배경지식소인수분해란?합성수를 소수의 곱으로 나타내는 방법예를 들면, 21=3×7와 같은 방식으로 나타내는 것을 말합니다. 논리 및 아이디어해당 파트는 코드로 구현하기 전 생각해본 논리일 뿐입니다. 틀릴 확률이 다분합니다.코드를 짜기 전에 우리가 소인수분해하는 방식을 코드로 구현해내면 되겠죠. 그래서 소인수분해하는 방법을 떠올려봅니다.18을 소인수분해한다고 생각해보면 먼저 2로 나눕니다. 9는 2로 안나눠지기 때문에 3으로 넘어가서 3으로 나누어 봅니다.3으로 나누면 3이 남고 마지막으로 3은 더 이상 나눌 수..

백준 문제 풀이를 시작해볼까 합니다!

안녕하세요! Wooji입니다.파이썬을 다시 복습 겸 공부를 진행하고 있는데 그의 일환으로 백준 문제들을 조금 풀어볼까 합니다. 몇 문제를 풀어봤는데 문제 푸는 거 같고 재밌네요.사실 해답을 티스토리에 올려봤자 이미 해답을 작성해서 올려놓으신 분이 많아서 제 글이 읽힐지는 모르겠습니다.그럼에도 작성하고자 하는 이유는 처음에 문제를 풀 때 저의 논리(틀리든 맞든), 그리고 여러 사람들의 풀이를 비교해 보고 최적의 답을 찾아가는 과정을 남겨보고 싶어서입니다. 모든 문제의 해답을 작성하기 보다 저에게 의미가 있는 문제들만 골라서 할 겁니다. 그럼 많은 관심 부탁드립니다!!

반응형