Algorithm

2438번 별 찍기

Algo

이전 작동시기에 k광년

문제

수인지 아닌지

위의 풀이가 말도 안된다는 걸 알지만 우선 답을 구해보고 싶었기에 강행했었다.그냥 편하게 가보기로 했다.맞았습니다!가 뜨고 다른 사람들 코드를 살펴봤다.맨 처음방식으로 풀었을 때 틀려서 다행이다!파이썬 공부 열심히 해야지! 파이썬 짱이다!

재귀

2805번 나무자르기 1. 나의 해결방법 이진탐색으로 구하지 않고 그냥 해결하려 하였다. -> 시간초과 2. 이진탐색 활용 방법 >2805번 이진탐색

ㅁㄴㅇㄹ

문제점두번째 예제에서 1, 2, 5, 4, 3으로 수열이 생겨버

gg

문제 나의 해결

1260번 DFS, BFS

나는 dict 형태로 각각의 숫자로 replace 해줬지만 list 형태로 각각의 index를 반환하는 방법도 있었다.

쉬운 풀이재귀를 활용한 풀이타겟 넘버

초반에는 최빈값을

재귀

퇴각검색

s, dp를 range(N)로 했을 때 런타임에러(Indexerror)

순열과 조합 사용파이썬에서 제공

numpy, where

문제 나의 풀이

getOrDefault

memoization을 활용해 다시 풀어보기

통과하지 못하는 테스트케이스

1194번 재귀 풀이

문제 풀이

행을 세어줄 a, 원소의 개수를 더해갈 cnt를 지정행이 짝수인 경우와 홀수인 경우를 나눠서 답 출력(짝수행 <-, 홀수행 ->)그 행의 분모,분자의 합 = a+1java 풀이python 풀이1193번 쉬운 풀이

java 풀이python 풀이

길이가 같은 튜플을 골라 answer에

결론적으로 정답 처리가 되었긴 했지만 코드 수정이 필요할 것 같았음코드 개선최종 풀이

우선순위 큐로 해결가능한 문제였다

나오긴 했지만 문자열의 자릿수가 3,000,000 자리까지 가능해서 최악의 경우 3,000,000번 돌려야 하기때문

gg

StringBuilder와 BufferedReader를 사용해도 시간초과가나왔다. 찾아보니 Map으로 풀어야한다는 답이 많아 고쳐보기로 했다.

https://www.acmicpc.net/problem/1676팩토리얼 0의개수 풀이

첫번째 풀이시간초과가 떠서

우선적으로 구현해보았고 시간초과도 걸리지 않았다.Calendar 라이브러리를 통해 손쉽게 구할 수 있다

일반적인 피보나치 수 풀이이번 문제 피보나치 수 % 1234567위와 같이 단순하게 피보나치 수를 구한 뒤 % 1234567로 return

우연히 아무거나 찍었는데 어제와 비슷한 피보나치 수 관련 문제라서 쉽게 해결할 수 있었다.

https://school.programmers.co.kr/learn/courses/30/lessons/12915 비슷하지만 간결한 풀이 다른 발상을 가진 풀이시간은 보다 오래걸린다.

그냥 분모를 통분하여 더한 값을 구하고 기약분수를 구해 답을 구했다.두 양의 정수, 혹은 두 다항식의 최대공약수를 구하는 방법호제법(互除法)이라는

class Solution { public int solution(int[] queue1, int[] queue2) { int answer = 0; long sum1 = 0; long sum2 = 0;

{50, 50, 70, 80} 로 정렬, limit 100, result = 3차례대로 빼주고 뺀 값이 0보다 작아지면 while문을 탈출하고 an

입을 수 있는 경우 + 2개 + 3개 + 4개 ... 로 구해야한다.경우의 수 구하는 공식을 사용하고,

위의 방식대로 구현했고 몇개는 통과했지만 아래와 같은 경우에는 2개 이상의 선분이 겹치는 구간이 서로 겹쳐 내가 구한 방식대로 값을 구하면 중복으