분류 전체보기

피보나치 수 3 [백준 2749] - python

import sys input = sys.stdin.readline target_num = 1e6 def find_routine() : routine = 1 m1, m2 = 1, 2 while True : if m1 == 1 and m2 == 1 : break m1, m2 = m2, (m1 + m2) % target_num routine += 1 return routine def BOJ2749(): routine_length = find_routine() n = int(input()) fibonacci = [0, 1, 1] + [0] * int(routine_length) for i in range(3, routine_length): fibonacci[i] = int((fibonacci[i-2] % ta..

앱 [백준 7579] - python

import sys input = sys.stdin.readline def BOJ7579(): N, M = map(int, input().split()) bytes = list(map(int, input().split())) costs = list(map(int, input().split())) total = sum(costs) result = total dp = [[0 for _ in range(total+1)] for _ in range(N + 1)] for i in range(1, N+1) : byte, cost = bytes[i-1], costs[i-1] for j in range(total + 1) : if j < cost : dp[i][j] = dp[i-1][j] # 코스트가 현재 앱의 끄는 ..

곱셈 [백준 1629] - python

import sys input = sys.stdin.readline def BOJ1629() : def pow(a, b, c) : if b == 1 : return a % c elif b % 2 == 0 : return (pow(a, b // 2, c) ** 2) % c else : return (pow(a, b // 2, c) ** 2) * a % c A, B, C = map(int, input().split()) print(pow(A, B, C)) BOJ1629() 접근 방법: 1. 쉽게 보았는데 크게 데였다. A, B, C의 범위가 매우 크고 시간 제한은 0.5초, 메모리 제한도 128MB여서 A의 B제곱을 구한 후 모듈러 연산을 통해 답을 구할순 없었다. 2. a^4 = a^2 ** 2 a^5 =..

넘블챌린지 [Square Select Game]

넘블챌린지의 새로운 프론트엔드 챌린지를 하게 되었다. 큰 단위는 아니지만 짧은 스프린트로 뭔가를 계속 만들어가고 거기서 고민을 하고 있다는 것에서 긍정적이라 생각한다. 이번 챌린지를 하면서도 크고 작은 고민들을 했고 그 고민들에 대해 기록하려 한다. 프로젝트의 구현 영상은 위에 gif로 첨부를 해두었다 사각형이 여러개 나오고 그중 색깔이 다른 하나를 제한시간 안에 클릭하면 다음 stage로 넘어가게 된다. 색깔은 점점 구분하기 어려워 진다. (stage 17에서 어려움을 겪는 모습을 확인할 수 있다....) 주요 코드에 대한 설명 // App.tsx // ScoreBoard.tsx export default React.memo(ScoreBoard); // GameBoard.tsx export defaul..

행렬 제곱 [백준 10830] - python

import sys input = sys.stdin.readline def BOJ10830() : N, B = map(int, input().split()) def matrix_mul(a, b) : result = [[0 for _ in range(N)] for _ in range(N)] for i in range(N): for j in range(N): for k in range(N): result[i][j] += (a[i][k] * b[k][j]) % 1000 for i in range(N) : for j in range(N) : result[i][j] %= 1000 return result def divide(a, count) : if count == 1 : return a tmp = divide(..

이항계수 [백준 11401] - python

import sys input = sys.stdin.readline prime = 1_000_000_007 def BOJ11401(): def factorial(n): ans = 1 for i in range(1, n+1): ans = (ans * i) % prime return ans def pow(a, b): if b == 1: return a elif b % 2 == 0: return (pow(a, b//2) ** 2) % prime else: return (pow(a, b//2) ** 2) * a % prime N, K = map(int, input().split()) A = factorial(N) B = (factorial(K) * factorial(N-K)) print((A % prime * ..

css reset

여러 브라우저들은 각자의 default css를 가지고 있습니다. 우리가 작성한 웹페이지가 모든 브라우저에서 같게 보이려면 각 브라우저의 default css를 reset 시켜주어야 합니다. ex) 브라우저 별로 css가 다르게 적용되는 예시 reset을 하는 방법은 두가지 입니다. 1. reset.css를 작성하는 방법 2. styled-components, styled-reset 패키지를 이용하는 방법 1. reset.css를 작성하는 방법 reset을 적용하기 전입니다. 1-1 reset.css를 작성 1-2 head 태그내에서 해당 css를 import // reset.css /* http://meyerweb.com/eric/tools/css/reset/ v2.0 | 20110126 License..

cannot get /path

react + webpack(직접설정) 을 사용하여 개발을 하고 있었고 react-router-dom을 통해 프론트에서의 라우터를 관리해주고 있었다. 다른 문서 작성을 위해 테스트 하던중에 이상한 점을 발견했다. 해당 url 접근시 페이지가 없을 경우 404 페이지를 띄워주고 싶었는데 cra + react-router-dom을 이용한 프로젝트에서는 문서대로 처리가 가능했고 직접 webpack을 세팅해준 프로젝트에서는 위와 같은 화면이 노출되고 있었다. https://reactrouter.com/docs/en/v6/getting-started/overview#not-found-routes React Router | Overview Declarative routing for React apps at any ..

성공한 사람들의 기상후 1시간

작년 말 부터 루틴이 완전히 망가졌다. 그동안 계획해둔게 있었고 삶에 있어 굉장히 큰 변화들을 앞두고 있었는데 이런 시기와 맞물려 스트레스가 심했는지 루틴이 무너지기 시작했었다. 이런 상황에서 교보문고를 방문했더니 가장 눈에 띈 책 제목이 이 책이었다. 이 책 에서는 여러 명사들의 제각각의 아침 루틴을 말해준다. 우리는 이전에 기상 시간과 수면 시간에 대한 많은 이야기들을 들어왔다. '6시간의 수면은 너무 많다'. '아침형 인간이 정답이다'. '개발자는 올빼미형 인간이여야 한다'. 등등 많은 말이 오고 간다. 하지만 모두들 알고 있겠지만 정답은 없다. 각자 스스로의 온전한 하루를 살아가는게 정답이지 아닐까 싶다. 이 책에서도 같은 말을 한다. 초반부에는 아침형 인간들의 루틴이 나오고 후반부에는 그렇지 않..

css로 삼각형 만들기

아래의 이미지와 같이 tooltip을 구현할시에 삼각형을 만들어 표시해주고 싶었습니다. css로 삼각형을 만드는 법을 포스팅 하고자 합니다. 방법은 쉽습니다. 1. width와 height을 0으로 준다. 2. border-width는 원하는대로 설정, border-style은 solid 3. border-color를 통해 삼각형을 원하는 방향으로 표시해줍니다. 하나씩 살펴보겠습니다. 1. width와 height이 50이고 border가 설정되어있는 div하나를 나타내보겠습니다. width: 50px; height: 50px; border-style: solid; border-color: black; border-width: 8px; text-align: center; justify-content: c..