Algorithm
1.BOJ 16953(A ->B)
2를 곱한다.1을 수의 가장 오른쪽에 추가한다.처음에 문제를 봤을때 바로 BFS가 떠올라서 내심 알고리즘 실력이 상승했구나 기뻤다.하지만, 기쁜 건 순식간에 슬픔으로 됐다. 😅처음엔 "queue에 A에 연산한 결과들을 넣어두고 B가 될 때까지 반복한다" 라고 로직을
2.BOJ2589(보물섬)
BFS와 브루트포스가 섞인 문제이다. 결국 L 즉, 땅지역에서는 무조건 탐색을 진행해 최대 거리를 알아내야 하는 것이 핵심이다.BFS를 하기 위해선 Queue에 x좌표 y좌표를 담아두고 다음 탐색을 진행하지만, 이 경우 최대 경로를 계산하는 문제이므로 좌표값 외에 각
3.스윕 라인 알고리즘(Sweep Line Algorithm)
정렬을 사용하여 문제를 푸는 기법중 하나인 스윕 라인 알고리즘이다.정렬된 순서대로 처리되는 이벤트의 집합으로 문제를 모델링 하는 방법주로 O(N^2)의 시간복잡도를 갖는 방법으로 해결이 불가능하거나, DP를 사용하기에 메모이제이션 해야하는 데이터의 크기가 너무 클때 고
4.Programmers[소수찾기]
https://programmers.co.kr/learn/courses/30/lessons/42839완전탐색의 전형적인 유형이다.전부 다 해보고 그 중 되는 것들의 갯수를 세어 결과를 반환하는 방법으로 코드를 작성했다.BooleanArray를 사용한 check
5.BOJ2309
https://www.acmicpc.net/problem/2309첫번째로 9명의 난쟁이 중 가짜는 2명임을 알 수 있으므로 9C2 = 36가지 이므로 2중 for문을 사용해서 해결할 수 있는 문제다.(난쟁이의 수가 터문이 없이 커진다면 다른 방법을 선택해야하는
6.[프로그래머스]실패율(Kakao BLIND RECRUITMENT)
https://programmers.co.kr/learn/courses/30/lessons/42889문제 자체는 굉장히 심플했다. Map을 얼마나 자유자재로 사용하는가에 대해서 묻는 질문 같았다.(정작 나도 제대로 못 사용하고 있다;;;)스테이지, 현재 멈춰있
7.[프로그래머스]크레인 인형뽑기 게임(2019 카카오 개발자 인턴십)
https://programmers.co.kr/learn/courses/30/lessons/64061여러가지 방법이 존재한다고 생각한다처음에 생각했던 것은 board로 받아내는 것을 stack 리스트로 변경해서 표현하는 방식을 생각도 해봤는데 크기가 최대 30