이분탐색을 재귀로 해결이상적인 자르기 길이를 이분탐색을 통해서 구한다.
백준 알고리즘 문제를 풀이하면서 새로운 부분을 봤다.이분 탐색을 헷갈리지 않게 구현하기에서 예시문제로 나무 자르기 를 제시한다.solution 코드중에이렇게 분리하여 작성하는건 봤지만 클래스 참조로 더 간결하게 표현하는걸 봤다.레퍼런스를 찾아보니 cin 클래스는 io
주어진 틱택토 진행상황에 따라 올바르게 진행된 게임인지 아닌지를 판단하는 문제틱택토 게임이 정상적으로 종료되는 조건을 최대한 생각해보니O가 승리할 경우 -> O가 X보다 하나 더 많음X가 승리할 경우 -> O의 개수와 X의 개수가 같음9턴을 모두 채워도 승자가 없을경우
깊이우선탐색을 활용할까 했지만 구현 실력이 부족해서 너비우선탐색을 활용하기로 했다.구현에는 문제가 없었으나 따라오는 세가지 잘못때문에 시간이 오래걸렸다.단순 구현 오류: findTarget 의 반환값을 x, y 반대로 반환하여 문제가 발생함성급한 판단 오류: map이
요약모든 경우의 수를 체크하는 문제(brute force)과정어떻게 최고효율이 나오는 값이 나올까 하다가 이모티콘 수의 제한을 보고 모두 테스트 해보기로 했다.discount 함수를 미리 만들어둬서 활용할 생각 -> percentage에 따라 바로 계산이 가능하므로 폐
요약string을 분리하기 위해 spiit 함수를 구현만료되었는지를 판단하기 위한 expired 함수 구현만료날짜를 구하기 위한 getEndDate 구현과정split 함수를 구현해 delemiter에 따라 분리시키도록함사칙연산을 수월하게 하기위해 applyStoi 함수
numbers의 길이가 최대 1,000,000 이므로 O(NxN)은 너무 오래걸린다.실제로 수행해보니 시간초과가 났다. (7.4초도 통과인데...)뒷 큰수가 나오기 전까지는 이전의 숫자들이 내림차순 혹은 같은 숫자다탐색중인 숫자가 바로 전 숫자의 뒷큰수가 될 경우 그
'사전식 순서로 나열해야한다' 에 집중하면 set을 활용해서 sorted를 수행할 수 도 있다.하지만 eabcd 처럼 e의 위치를 옮길 수 없을 경우에 문제가 생긴다.순차적으로 글자를 확인해 가면서 그 뒤에있는 문자열(suffix)에서 중복을 제거시키는 방법으로 구현
문제: https://leetcode.com/problems/design-circular-deque/submissions/참고도서: 파이썬 알고리즘 리뷰자료구조를 구현하는 문제이기에 직관적으로 접근했다.deqeue는 python collections 모듈에
백준의 코드는 파일 입출력 형태로 입력을 주어야 합니다.하지만 같은 라인에 여러 값이 입력된 경우가 많죠백준 2798번 블랙잭n, m = map(int, input().split(' '))input() : 사용자(standard input: stdin) 입력.split
https://leetcode.com/contest/biweekly-contest-116풀이시간은 1시간 30분총 네문제 중에 2문제를 풀었고, 그중 2번 문제는 첫 시도에서 실패했다.주어진 nums의 모든 부분집합에서 고유한 숫자 (distinct valu
https://leetcode.com/contest/biweekly-contest-116풀이시간은 1시간 30분총 네문제 중에 2문제를 풀었고, 그중 2번 문제는 첫 시도에서 실패했다.주어진 nums의 모든 부분집합에서 고유한 숫자 (distinct value