알고리즘

아마 문제만 봐도 아... 이거 하실만한 문제일거 같은데 규칙은 인형뽑기 기계에서 인형을 뽑아서 옆에 바구니에 채우게 되는데,여기서 새로 넣은 인형이 전에 넣었던 인형과 같다면2개를 쌍으로 없애고 다시 쌓이게 되는 형식입니다. 문제 풀때 아예 테스트케이스를 가지고 와서

백준 1193 파이썬 무한히 큰 배열에 다음과 같이 분수들이 적혀있다. 이와 같이 나열된 분수들을 1/1 -> 1/2 -> 2/1 -> 3/1 -> 2/2 -> … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하자. X가 주어

https://www.acmicpc.net/problem/2609for문을 역순으로 돌려서 조건이 만족할때 break최소 공배수 = 두수를 곱한 수에서 최대 공약수를 나눠주면 된다.https://www.acmicpc.net/problem/3036제일

https://www.acmicpc.net/problem/5086if 문을 이용해서 input에 0이 나오면 끝내게 하고, 서로 나눠지면 답이 나오게 출력https://www.acmicpc.net/problem/1037약수가 주어졌을때 어떻게 하면 구

https://www.acmicpc.net/problem/1929시간초과에서 벗어나지 못하고 다른분들의 해설을 참고했습니다.소수를 구하는데 있어서 숫자의 제곱근을 가지고 실행을 하게되면 그만큼 돌아가는 수가 줄어들어 시간초과에서 벗어날 수 있다고 하네요 ...

세장을 뽑아서 더하는 모든 경우의 수를 다 계산하는 방식이다.브루트 포스 알고리즘 자체가 이런식으로 진행되기 때문에, 굉장히 안정적인 알고리즘이다.한장씩 뽑고, 세장을 뽑아서 합한 수가 M보다 클 경우는 continue 처리를 해주고, 작을 경우 python 함수인 m

백준 10952 A+B - 5 문제 풀이 while문의 사용 방법에 대해서 풀어 보는 문제 a 와 b 가 0 일때 break로 while문에서 빠져 나온다. 백준 10951 A+B - 4 문제 풀이 전 문제가 0,0 일때 while문을 끝내는 것이었다

백준 1978 소수찾기 문제 풀이 내 풀이 이렇게 풀이를 했는데, 사이트에서 오답으로 나와서 다른 풀이를 참고했다. 다른 풀이 어떤 방식으로 푸는지는 이해했는데, 내 답이 틀린 이유를 모르겟다. 맞다고 생각했는데, 틀렸다고 나오면 그래... 내 코드에

첫째항 1, 둘째항이 1이고 그 다음항부터는 n번째의 수 = (n-1)번째의 수 +(n-2)번째의 수 숫자의 정렬을 말한다.풀이 방법은 for 문을 이용해서 2번째숫자부터 합을 구해주면 된다. 처음 봤을때는 어떤식으로 반복되는지 헤매다가 하나씩 해봤다.역시 수학은 근

백준 11650 좌표 정렬하기 문제 풀이 sorted란 함수 자체가 자동으로 정렬해주기 때문에, 식을 더 만들지 않아도 출력이 잘됬다. 갑자기 궁금해졌다. print 함수와 sys 를 이용한 함수를 쓸때 차이가 어느정도가 날까? 바꾼게 sys 말고도 for문

선행 스킬이란 어떤 스킬을 배우기 전에 먼저 배워야 하는 스킬을 뜻합니다.예를 들어 선행 스킬 순서가 스파크 → 라이트닝 볼트 → 썬더일때, 썬더를 배우려면 먼저 라이트닝 볼트를 배워야 하고, 라이트닝 볼트를 배우려면 먼저 스파크를 배워야 합니다.위 순서에 없는 다른

오늘도 배운게 많습니다... 슬라이싱에 보는 새로운 시각을 얻엇고, 알고 있엇지만, 응용해서 사용하지 못했던 함수도 다시 한번 공부하게되었고,역시 알고 있는 것 만으로는 부족하다는 걸 느꼇습니다 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학

target으로 보내는 합계의 조합은 배열 전체 중에 2개 밖에 없다고 가정하겠습니다.for 문을 두번쓰게 되면 쉽게 풀리는 문제이긴 하지만, 그렇게 되면 시간복잡도가 O(N^2)이 되기 때문에 dictionary를 이용해서 풀이를 진행 첫 코드카타 문제였는데, 20분