티스토리

writer`s block

검색하기

블로그 홈

writer`s block

dortmund.tistory.com/m

블로그 이전했습니다. https://youngduck-devlog.vercel.app/

구독자: 0

방명록 방문하기

주요 글 목록

백준1010번(python)-다리 놓기 이 문제는 확률과통계 mCn 조합으로 자리만 뽑아주면 되는 방식이다. 문제 조건에서부터 0.5초라고 명시되있으므로 배열은 사용하면 안될듯함. 공감수 0 댓글수 0 2021. 7. 22.
백준 10808번(python)- 알파벳 개수 공감수 0 댓글수 0 2021. 7. 15.
백준 1991번(python)-트리순회 공감수 0 댓글수 0 2021. 7. 14.
백준1080번(python)-행렬 1. 행,열을 증가시키며 a[i][j]와 b[i][j]를 탐색 다를시 기준점으로 삼고 3x3크기만큼 뒤집어준다. 2. 1번 과정을 모두하면 주어진 ixj 크기행렬의 (i-2) x (j-2) 크기의 행렬은 동일하게 만들수 있지만 나머지부분은 같은지 다른지 알수없으므로 비교를한다. 공감수 0 댓글수 0 2021. 7. 14.
백준3190번(python)-뱀 이 문제에서 뱀은 기본적으로 머리를 먼저 늘린후 사과를 먹으면 그대로, 사과를 먹지못하면 꼬리를 땡겨오는 개념이다. 주어진 예제만 만족한다해서 맞혔습니다!란 문구를 보기 정말 힘들것이다. https://www.acmicpc.net/board/view/56469 글 읽기 - 뱀 문제 반례모음입니다 댓글을 작성하려면 로그인해야 합니다. www.acmicpc.net 반례를 확인할 수 있는 예제가 7개나 있다. 공감수 0 댓글수 0 2021. 7. 12.
백준 2309번(python) - 일곱 난쟁이 브루트포스 유형) 문제해결) 1.9개중 만족하는 7개를 찾기보다 2개를 빼는경우가 훨씬 빠름. 2.continue와 break는 자신을 감싸고있는 반복문만 탈출하게 해주므로 적절하게 사용해야함. 공감수 0 댓글수 0 2021. 7. 2.
백준 2805번(python)-나무자르기 이진탐색문제,리스트함축사용시 시간복잡도가 많이 줄어드는듯함. 공감수 0 댓글수 0 2021. 6. 30.
백준 1789번(python) - 수들의 합 서로 다른 수들의 합을 구해야함. ex) 31 -> 1+2+3+4+5+6+7+8 8을더할때 31초과. 8을없애고 7을 10으로바꾸어줌 각자 다른수로 31을 만들기위해서는 7개의 숫자가 최대라는 것을 알수있음. 공감수 0 댓글수 0 2021. 6. 30.
백준 16953번(python)- A->B 시간초과가 뜨길래 시간복잡도를 어떻게 더 줄일 수 있나 생각했는데 무한루프 발생하는 경우가 있어서 생긴거였다. EX) A=5 ,B=106 따라서 무한루프를 없애주기위해 코드를 if elif else를 통해 경우를 나누어 해결 공감수 0 댓글수 0 2021. 6. 30.
백준 18258번(python)-큐 2 pop()이 시간복잡도 o(n)을잡아먹는다고한다. -> import deque활용 공감수 0 댓글수 0 2021. 5. 23.
백준 9012번(python)-괄호 공감수 0 댓글수 0 2021. 5. 11.
백준 11653번(python) - 소인수분해 공감수 0 댓글수 0 2021. 3. 17.
백준 2447번(python) - 별찍기 10 공감수 0 댓글수 0 2021. 3. 17.
백준 11729번(python) - 하노이탑 하노이탑의 해결법은 가장큰원판을 3번째, 나머지모든원판을 2번째로 만들게 해야 한다는 것 이다. terms.naver.com/entry.nhn?docId=2270443&cid=51173&categoryId=51173 공감수 0 댓글수 0 2021. 3. 17.
백준1436번(python) - 영화감독 숌 변수를 너무많이쓴것같다. 재귀함수느낌으로 줄일수있으려나? 공감수 0 댓글수 0 2021. 2. 25.
백준 2847번(python) - 게임을 만든 동준이 인터넷에서본 답들은 앞배열과의 수비교를 무한으로 돌려서 해결했는데 나는 시간제한이 1초길래 한번의 O(n)의 시간복잡도로 만들어 풀었다. 5개월뒤 다시푼 코드 공감수 0 댓글수 0 2021. 2. 19.
백준 1026번(python) - 보물 공감수 0 댓글수 0 2021. 2. 19.
백준 11651번(python) - 좌표정렬하기 2 공감수 0 댓글수 0 2021. 2. 19.
백준1934번(python)-최소공배수 1.일반 풀이 2.유클리드 호제법 풀이 유클리드 호제법 terms.naver.com/entry.nhn?docId=2073670&cid=47324&categoryId=47324 유클리드 호제법 [ 1. 교과서 속 주개념] [ 1) 유클리드 호제법] 두 정수 a, b의 최대공약수를 G(a, b)라고 하자. 정수 a, b, q r (b ≠ 0)에 대하여 a = bq + r,이면 G(a, b) = G(b, r)가 성립한다. 〈증명〉 G(a, b) = g라고 하자. 최 terms.naver.com 공감수 0 댓글수 0 2021. 2. 15.
백준 1439번(python) - 뒤집기 공감수 0 댓글수 0 2021. 2. 12.
백준 1449번(python) - 수리공 항승 공감수 0 댓글수 0 2021. 2. 4.
백준2480번(python) - 주사위 세개 입력값이 세개로 고정되있음. and 시간제한 1초 -> 그냥 나열해도 되겠다 판단. 공감수 0 댓글수 0 2021. 2. 3.
백준11650번(python)- 좌표 정렬하기 공감수 0 댓글수 0 2021. 1. 24.
백준 2437번(python)- 저울 무게추들의 최솟값 구하는법 1. 오름차순으로 추정렬후 값을 더해줌 2. 누적값+1 < 다음차례의 추 무게일때! 최솟값-1 값이나옴. 공감수 0 댓글수 0 2021. 1. 24.
백준 1715번(python) - 카드 정렬하기 Priority Queue(우선순위 큐) 문제 -> 자료구조 공부 필요 pop함수의 시간복잡도는 O(n) -> 시간초과 발생 10번줄 -> result += (data.pop~~) 로바꿔야함(오타) heapq,heappush,heappop은 모두 O(logn)의 시간복잡도가짐 공감수 0 댓글수 0 2021. 1. 23.
백준 1138번(python) - 한 줄로 서기 공감수 0 댓글수 0 2021. 1. 23.
1744번(python)- 수 묶기 0과1의처리! 0은 음수에 넣어주면 최댓값에 기여함. 1은 다른수에 묶여 곱해지게 돼면 오히려 최댓값이 1이줄음 공감수 0 댓글수 0 2021. 1. 17.
백준4796번(python)-캠핑 공감수 0 댓글수 0 2021. 1. 17.
백준 1931번(python) - 회의실 배정 그리디 알고리즘 -> 끝나는 시간이 빠른순으로 분류! lambda x : (첫번째기준,두번째기준) 공감수 0 댓글수 0 2021. 1. 14.
백준1339번(python)-단어 수학 가중치를 두어정리하고 높은수부터 곱해준다. 공감수 0 댓글수 0 2021. 1. 8.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.