# solved.ac
2178 미로 탐색
Today 8/8queue를 사용하는 FIFO형식의 탐색방법이다.count라는 이중배열을 하나 더 만들어서 더 빠르게 걸린 시간을 기록하는 방법을 배웠다.Array()를 통해 String을 하나씩 쪼개서 배열로 만들어주는 것을 배웠다.(-1, 0),(1, 0),(0,
unsolved.wa 개발하기 5 - backend 설계
지금까지 어떤 방식으로 구현이 가능할지 점검을 했으니 이제 본격적인 개발에 착수했다front-end와 back-end팀을 나누어 작업을 진행하고 각각 React와 Spring을 사용하여 개발하기로 했다해당 프레임워크를 선정한 이유는 학습의 목적이기 때문에 특별히 특성을
unsolved.wa 개발하기 4 - samesite 문제 해결하기
지난번의 작업에 이어서 유저의 쿠키를 활용하여 요청을 보낼 수 있는지에 대해 연구했다쿠키는 브라우저에서 가지고있어 충분히 활용할 수 있을 것 이라고 생각했다하지만 여러가지로 문제가 발생했다브라우저에서는 모든 쿠키를 가지고 있지만특정 웹사이트에 접속할 때 사용되는 쿠키는
unsolved.wa 개발하기 3 - 웹서비스로 만들기
서론 Unsolved.wa 프로젝트 기획 회의 중, 현재의 방식으로는 api 호출제한의 문제로 인해 정상적인 서비스가 불가능 할 것 같아 구현 방식을 변경하기로 하였다 먼저 기존의 방식은 백엔드에서 필요한 데이터를 전부 solved.ac api를 이용하여 호출해 작
unsolved.wa 개발하기 2 - api 호출 최적화
시작하기 solved.ac의 api는 커뮤니티에서 돌아다니는 이야기와 개인적인 429에러 발생시점 경험으로 봤을때 약 15분에 300회정도의 호출제한이 걸려있는듯 하다 평소에 유저가 서비스를 이용하면서 그 제한을 넘는경우는 이전까지 잘 없었으나 최근 스트릭 염색 기능이
unsolved.wa 개발하기 1 - solved.ac api 호출하기
학교내 알고리즘 동아리 AnA에서 꾸준히 활동하며 행사들을 기획하고, 특히 매년 boj 플랫폼을 이용하여 알고
1931 회의실 배정
Today 4/7계산 속도가 빠르기 때문에 실용적이다.항상 최적의 결과를 도출하는 것은 아니다.탐욕 알고리즘이 성립하려면 두 가지 조건이 성립하여야 한다.탐욕스런 선택 조건(Greedy choice property) - 앞의 선택이 뒤의 선택에 영향을 주지 않는다.부분
1927 최소 힙
Today 3/31 Heap [자료구조] 그림으로 쉽게 보는 힙(Heap) 개념과 코드 힙은 일종의 트리로 수의 집합에서 가장 작은 수나 가장 큰 수만을 꺼내올 때 유용한 자료구조이다. 완전이진트리를 베이스로 구성된다. 배열로 구현될 수 있는데, 자식은 {자신
_%EB%93%A4%ED%8C%90%EC%9D%98%EB%98%90%EC%95%BC.jpg)
[Baekjoon]1297번 TV 크기
https://www.acmicpc.net/problem/1297피타고라스 정리: c² = a² + b²제곱과 루트 구하기제곱 구하기 aⁿmath 모듈 이용: math.pow(a,n) 이용: a n루트 구하기 √amath 모듈 이용: math.sqrt(a) 이
Solved.ac 골드1
백준 골드1을 달성했다. 골드 1이라고 해봤자 몇 문제 풀지도 않은 것 같다. 아직 DP도 마스터 못한 것 같은데 클래스 열심히 풀다보니 여차 저차 달성되었다. 그래도 티어 시스템이 있으니 그 맛에 PS한 것 같다. 다른 분들 보니 플레까지가 진짜 통곡의 벽인 것 같은
1074 Z
Today 1/16어떤 유형인지 파악이 오래 걸렸다. 계속 생각하다가, 이것도 재귀함수로 풀 수 있지 않을까 하는 생각이 들었다.그러고 4사분면으로 나눠서 각 사분면의 시작 숫자의 규칙이 있나 살펴보았다. 각 사분면은 4^N-1 \* (사분면의 숫자-1)로 시작하는 규
1012 유기농 배추
Today 1/15인접한 배추를 탐색해야하는 DFS,BFS 문제이다. 어떤 방식으로 하던 상관은 없을 것 같아서 DFS 재귀를 한 번도 사용을 안해본 것 같아서 재귀를 사용해서 풀어보기로 했다.다른 해답들을 보니 dx,dy로 상하좌우 경우의 수를 배열로 설정하고, 반복
Solved.ac 클래스 2 마무리
Today 1/14스크린샷 2022-01-08 오후 2.48.06.png이를 만족시키는 이항 계수를 구하는 문제이다. 0이 될 경우는 문제에서 이미 범위를 두어 생각할 필요가 없으므로, 팩토리얼 부분만 구현하면 된다.재귀함수로 구하니 간단한데도 시간이 많
10816 숫자 카드2, 10828 스택, 10845 큐, 10866 덱
Today 1/7배열에 저장하고 몇 개 있는지 하나씩 세면 분명히 시간초과가 날 것 같아서 Dictionary 타입으로 저장을 하고, 같은 key가 나올 때마다 value를 하나씩 +하는 방법으로 풀었다. 조금 더 개선해보기로 했다. stack.last가 있는지 검사하
4949 균형잡힌 세상, 9012 괄호, 10773 제로, 7568 덩치
Today 1/5스택을 사용하면 쉽게 풀 수 있는 문제이다.앞의 문제와 거의 똑같은 문제이지만. 더 빨리 풀어보고 싶어서 서칭을 좀 했는데, 아예 stack을 안쓰고 Int값으로 풀 수도 있을 것 같았다.가장 큰 수를 max로 잡아서 보다 아래 있는 것들을 세야 하나
2609 최대공약수와 최소공배수
Today 12/29최대공약수 찾는 법을 몰라서 stride()로 뒤에서부터 하나씩 돌려봤다. 다행히도 최소공배수는 최대공약수를 통해 구했는데, 이상한 것 같아서 수정.GCF로 두 번 나누고 한 번 곱할꺼면 애초에 한 번 나누는게 ... 바본가또한 유클리드 호재법을 배
