# solved.ac

61개의 포스트
post-thumbnail

unsolved.wa 개발하기 5 - backend 설계

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

2022년 5월 31일
·
1개의 댓글
post-thumbnail

unsolved.wa 개발하기 4 - samesite 문제 해결하기

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

2022년 5월 17일
·
0개의 댓글
post-thumbnail

unsolved.wa 개발하기 3 - 웹서비스로 만들기

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

2022년 5월 13일
·
0개의 댓글
post-thumbnail

unsolved.wa 개발하기 2 - api 호출 최적화

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

2022년 5월 12일
·
0개의 댓글
post-thumbnail

unsolved.wa 개발하기 1 - solved.ac api 호출하기

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

2022년 5월 11일
·
1개의 댓글
post-thumbnail

1931 회의실 배정

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

2022년 4월 7일
·
0개의 댓글
post-thumbnail

1927 최소 힙

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

2022년 3월 31일
·
0개의 댓글
post-thumbnail

[Baekjoon]1297번 TV 크기

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

2022년 3월 22일
·
0개의 댓글
post-thumbnail

Solved.ac 골드1

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

2022년 3월 14일
·
0개의 댓글
post-thumbnail

2022.03.03 - solved.ac Platinum V 달성

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

2022년 3월 3일
·
0개의 댓글
post-thumbnail

1074 Z

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

2022년 1월 16일
·
0개의 댓글
post-thumbnail

1012 유기농 배추

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

2022년 1월 15일
·
0개의 댓글
post-thumbnail

Solved.ac 클래스 2 마무리

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

2022년 1월 14일
·
0개의 댓글
post-thumbnail

10816 숫자 카드2, 10828 스택, 10845 큐, 10866 덱

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

2022년 1월 7일
·
0개의 댓글
post-thumbnail

4949 균형잡힌 세상, 9012 괄호, 10773 제로, 7568 덩치

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

2022년 1월 5일
·
0개의 댓글
post-thumbnail

2609 최대공약수와 최소공배수

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

2021년 12월 29일
·
0개의 댓글
post-thumbnail

2231 분해합

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

2021년 12월 29일
·
0개의 댓글
post-thumbnail

2164 카드2

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

2021년 12월 28일
·
0개의 댓글
post-thumbnail

1920 수 찾기 + FileIO 사용

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

2021년 12월 28일
·
0개의 댓글
post-thumbnail

1874 스택 수열

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

2021년 12월 24일
·
0개의 댓글