# Problem Solving
[프로그래머스 | Java] 정수 내림차순으로 배치하기
관련 개념 : 난이도 : 연습 문제문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12933BFS를 활용한 풀이이다.
[프로그래머스 | Python] 게임 맵 최단거리
관련 개념 : BFS난이도 : Level 2문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42860BFS를 활용한 풀이이다. 이번 기회에 dfs, bfs 내용을 정리할 수 있
Project Euler #1 (By Rust)
If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23.Find the sum of all t
[Java] 코딩테스트 기초 문법 - 1
String을 Integer로 변경하는 것이다. 이는 아래와 같은 메소드들을 알면 아주 간단히 해결할 수 있다.Integer.parseInt() : 원시데이터인 int 타입을 반환Integer.valueOf() : Integer wrappee(래퍼) 객체를 반환publ
[Problem Solving] 오픈채팅방
카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다.신입사원인 김크루는 카카오톡 오픈 채팅방을 개설한 사람을 위해, 다양한 사람들이 들어오고, 나가는 것을 지켜볼 수 있는 관리자창을
[Problem Solving] 로또의 최고 순위와 최저 순위
로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다.로또를 구매한 민우는 당첨 번호 발표일을 학수고대하고 있었습니다. 하지만, 민우의 동생이 로또에 낙서를 하여, 일부 번호
[Problem Solving] 신고 결과 받기
신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다.각 유저는 한 번에 한 명의 유저를 신고할 수 있습니다.신고 횟수에 제한은 없습니다. 서로 다른 유저를 계속해서 신고할 수
[BOJ 1016] 제곱 ㄴㄴ수
BOJ 12850주어진 min, max 범위에 대해서 범위 내 임의의 정수 X가 1보다 큰 제곱수로 나누어 떨어지는 지 확인하고 그 갯수를 반환하면 된다.min의 범위가 1조로 매우 크지만 max가 최대 min + 1백만이므로 범위내 수는 많아도 약 1백만개이다.임의의
[BOJ 12850] 본대 산책2
BOJ 12850참고 - \[BOJ] 12850번 - 본대 산책2 by JoonDev처음엔 DP로 고민했다.정보과학관에 D분 후 있을 수 있는 경우의 수는 전산관과 미래관에 D-1분 후 있을 때의 경우의 수의 합이고, 또 전산관에 D-1분 후는 신양관, 미래관, 정보과
[BOJ 1509] 팰린드롬 분할
BOJ 1509어떤 문자열을 부분 팰린드롬 문자열들로 분할했을 때 가장 길이가 작을 경우를 구해야한다.길이 N의 문자열이 주어진다면, 길이가 1일 때부터 시작하여 다음 문자가 추가되었을 때의 최솟값을 구하면 된다.이 때 문자가 하나 추가 될 때마다 해당 문자를 마지막으
[백준] 9375번: 패션왕 신해빈
백준 9375번: 패션왕 신해빈 📖 문제 설명 해빈이는 패션에 매우 민감해서 한번 입었던 옷들의 조합을 절대 다시 입지 않는다. 예를 들어 오늘 해빈이가 안경, 코트, 상의, 신발을 입었다면, 다음날은 바지를 추가로 입거나 안경대신 렌즈를 착용하거나 해야한다. 해빈
18246. 색종이와 쿼리
시간 제한: 1초메모리 제한: 512MB각 cell 별로 종이의 수를 구하고, 범위 내에서 최대를 빠르게 구하기 위해 Segment Tree를 이용하면 된다.그러나, Navie 하게 색종이가 주어질 때마다 위와 같이 해당 영역에 값을 더하면, 전처리 과정에서만 너무 많
11658. 구간 합 구하기 3
시간 제한: 1초메모리 제한: 256MB이 문제는 기본적인 Segment Tree 개념을 기반으로, 2D Segment Tree를 구현해야 한다.column을 기준으로 각 범위마다, row 기준 ST를 갖도록 만든다.이후, update와 getSum을 column 기준
1849. 순열
시간 제한: 0.5초메모리 제한: 512MB이처럼, ai 만큼 앞에 빈칸을 둔 자리에 i를 배치하면, 문제를 해결할 수 있다. 이때 빈칸을 Naive 하게 세면 O(N^2)이 걸린다. 이를 개선하기 위해, Segment Tree를 이용하면, 구간의 크기를 쉽게 구할 수
백준 1918: 후위 표기식 [C++]
후위 표기식의 규칙피연산자는 그냥 출력한다.연산자의 경우, 우선 순위를 따지면서 스택에 push, pop 한다.stack이 비어있으면 pushstack의 top이 현재 연산자보다 우선순위가 같거나 높으면 pop 후 출력stack의 top이 현재 연산자보다 우선순위가 낮
5419. 북서풍
시간 제한: 256MB메모리 제한: 1초Naive 하게 풀면, N(N-1) 가지 쌍을 모두 조사하면 되지만 오래 걸린다. 대신, Segment Tree로 원하는 범위에 존재하는 섬을 조사할 수 있다면, 시간을 단축시킬 수 있을 것이다.남쪽 섬부터 시작해서 북쪽 섬 순서
1949. 우수 마을
시간 제한: 2초메모리 제한: 128MBNaive 하게 각 마을을 포함시키거나 빼면서 모든 경우를 조사하여 풀 수 있다. 그러나 시간 복잡도는 O(2^N)이다. 대신, xxoxA oxoxA 두 순서로 이루어진 경우가 존재할 때, 뒤에 A 순서는 중복되므로 다시 계산해