# solved.ac

siontama

지금까지 어떤 방식으로 구현이 가능할지 점검을 했으니 이제 본격적인 개발에 착수했다front-end와 back-end팀을 나누어 작업을 진행하고 각각 React와 Spring을 사용하여 개발하기로 했다해당 프레임워크를 선정한 이유는 학습의 목적이기 때문에 특별히 특성을

siontama

지난번의 작업에 이어서 유저의 쿠키를 활용하여 요청을 보낼 수 있는지에 대해 연구했다쿠키는 브라우저에서 가지고있어 충분히 활용할 수 있을 것 이라고 생각했다하지만 여러가지로 문제가 발생했다브라우저에서는 모든 쿠키를 가지고 있지만특정 웹사이트에 접속할 때 사용되는 쿠키는

siontama

서론 Unsolved.wa 프로젝트 기획 회의 중, 현재의 방식으로는 api 호출제한의 문제로 인해 정상적인 서비스가 불가능 할 것 같아 구현 방식을 변경하기로 하였다 먼저 기존의 방식은 백엔드에서 필요한 데이터를 전부 solved.ac api를 이용하여 호출해 작

siontama

시작하기 solved.ac의 api는 커뮤니티에서 돌아다니는 이야기와 개인적인 429에러 발생시점 경험으로 봤을때 약 15분에 300회정도의 호출제한이 걸려있는듯 하다 평소에 유저가 서비스를 이용하면서 그 제한을 넘는경우는 이전까지 잘 없었으나 최근 스트릭 염색 기능이

siontama

학교내 알고리즘 동아리 AnA에서 꾸준히 활동하며 행사들을 기획하고, 특히 매년 boj 플랫폼을 이용하여 알고

seosieve

Today 4/7계산 속도가 빠르기 때문에 실용적이다.항상 최적의 결과를 도출하는 것은 아니다.탐욕 알고리즘이 성립하려면 두 가지 조건이 성립하여야 한다.탐욕스런 선택 조건(Greedy choice property) - 앞의 선택이 뒤의 선택에 영향을 주지 않는다.부분

seosieve

Today 3/31 Heap [자료구조] 그림으로 쉽게 보는 힙(Heap) 개념과 코드 힙은 일종의 트리로 수의 집합에서 가장 작은 수나 가장 큰 수만을 꺼내올 때 유용한 자료구조이다. 완전이진트리를 베이스로 구성된다. 배열로 구현될 수 있는데, 자식은 {자신

yeriel_ju23

https://www.acmicpc.net/problem/1297피타고라스 정리: c² = a² + b²제곱과 루트 구하기제곱 구하기 aⁿmath 모듈 이용: math.pow(a,n) 이용: a n루트 구하기 √amath 모듈 이용: math.sqrt(a) 이

head022

백준 골드1을 달성했다. 골드 1이라고 해봤자 몇 문제 풀지도 않은 것 같다. 아직 DP도 마스터 못한 것 같은데 클래스 열심히 풀다보니 여차 저차 달성되었다. 그래도 티어 시스템이 있으니 그 맛에 PS한 것 같다. 다른 분들 보니 플레까지가 진짜 통곡의 벽인 것 같은

delphox60

오늘은 정말 오랜만에 외출했다. 햇빛도 쐬고, 고향 친구를 만나서 카페에서 함께 공부하였다. 오늘은 여러 가지로 기분 좋은 일들이 많았다.오전에 카페에 도착하고, 수업이 시작하기 전까지 어제 못 풀고 잠들었던 백준 문제를 다시 풀었는데, 이게 왠걸..? 다시 풀어보니

seosieve

Today 1/16어떤 유형인지 파악이 오래 걸렸다. 계속 생각하다가, 이것도 재귀함수로 풀 수 있지 않을까 하는 생각이 들었다.그러고 4사분면으로 나눠서 각 사분면의 시작 숫자의 규칙이 있나 살펴보았다. 각 사분면은 4^N-1 \* (사분면의 숫자-1)로 시작하는 규

seosieve

Today 1/15인접한 배추를 탐색해야하는 DFS,BFS 문제이다. 어떤 방식으로 하던 상관은 없을 것 같아서 DFS 재귀를 한 번도 사용을 안해본 것 같아서 재귀를 사용해서 풀어보기로 했다.다른 해답들을 보니 dx,dy로 상하좌우 경우의 수를 배열로 설정하고, 반복

seosieve

Today 1/14스크린샷 2022-01-08 오후 2.48.06.png이를 만족시키는 이항 계수를 구하는 문제이다. 0이 될 경우는 문제에서 이미 범위를 두어 생각할 필요가 없으므로, 팩토리얼 부분만 구현하면 된다.재귀함수로 구하니 간단한데도 시간이 많

seosieve

Today 1/7배열에 저장하고 몇 개 있는지 하나씩 세면 분명히 시간초과가 날 것 같아서 Dictionary 타입으로 저장을 하고, 같은 key가 나올 때마다 value를 하나씩 +하는 방법으로 풀었다. 조금 더 개선해보기로 했다. stack.last가 있는지 검사하

seosieve

Today 1/5스택을 사용하면 쉽게 풀 수 있는 문제이다.앞의 문제와 거의 똑같은 문제이지만. 더 빨리 풀어보고 싶어서 서칭을 좀 했는데, 아예 stack을 안쓰고 Int값으로 풀 수도 있을 것 같았다.가장 큰 수를 max로 잡아서 보다 아래 있는 것들을 세야 하나

seosieve

Today 12/29최대공약수 찾는 법을 몰라서 stride()로 뒤에서부터 하나씩 돌려봤다. 다행히도 최소공배수는 최대공약수를 통해 구했는데, 이상한 것 같아서 수정.GCF로 두 번 나누고 한 번 곱할꺼면 애초에 한 번 나누는게 ... 바본가또한 유클리드 호재법을 배

seosieve

Today 12/29구현보다도 최솟값 설정과 예외처리가 더 어려웠다. 아무리 작아져도 자릿수 9를 뺀 수보다는 커야되겠다고 생각하고 \`input-(9inputDigit)\`를 최솟값으로 설정했다. 또한 여기서 자릿수 \* 9를 뺀 수가 음수가 되는 것을 방지하기 위

seosieve

Today 12/29FIFO의 Queue문제이다. 시간을 빠르게 하기 위해 버리는 카드를 직접 버리지 않고, index만 옮겨서 풀었다.

seosieve

Today 12/27처음에는 .contains()를 써서 쉽게 가려했지만 아니나 다를까 시간초과가 되었다.이전에 썻었던 이진 탐색을 써서 문제를 해결했다.input을 받는 과정에서 시간이 많이 걸리는 것 같아, 그리고 다른 분들의 답안을 보았을 때, 라이노님의 File

seosieve

Today 12/24스택을 이용한 문제여서 배열을 통해 스택을 구현했다.처음에는 input, stack, output이렇게 세 개의 배열로 구성했는데, 생각해보니 input의 경우에는 1부터 차례대로 들어가니까 그냥 int로 생성하고 ++해도 될 것 같아서 int로 대