profile
내가 다시 보기 위해 기록합니다.
post-thumbnail

<Backjoon> #9997 폰트_Brute Force, Recursion, BitMask java

\[문제는 단순히 단어를 몇 개 선택하여 문장을 만들었을 때, 이 문장 안에 a~z까지 모든 알파벳을 포함하고 있는지 확인하고 이런 문장이 몇 개 있는지를 출력하는 문제이다현재까지 나온 알파벳의 개수를 저장하는 배열 int\[26] checked 을 만들고, 한 단어

6일 전
·
0개의 댓글
·
post-thumbnail

<Baekjoon> #11659 #11660 구간 합 구하기

#11659 구간 합 구하기4 #11660 구간 합 구하기5 #11659 구간합4 Idea 구간 합 구하기 문제의 핵심은 누적합을 Memoization 기법을 사용하여 해결하는 것이다 N과 M이 최대 100,000이기 때문에 그냥 for문을 돌려서 찾을 경우 최악의

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

<Baekjoon> #3584_LCA, DFS 가장 가까운 공통 조상 java

\[BOJ 참고로 이 문제도 예전에 C++로 풀었는데 그땐 Heap으로 풀었었다. 하지만 문제에서 의도한 알고리즘은 아닌 것 같아서 JAVA 문법 익힐 겸 다른 풀이를 참고하며 풀었다. (JAVA로 알고리즘 푸는 거 고역이다..) 문제 제목에서도 주어진대로 가장 가까운

2022년 7월 17일
·
0개의 댓글
·

<SWEA> #1238_Contact java

SWEA #1238 Solution 비상 연락망이 주어질 때 가장 나중에 연락을 받게 되는 사람 중 번호가 가장 큰 사람을 고르는 문제다. 이때 연락은 인접한 모든 곳에 동시에 주어진다. 그림과 같이 가운데 1이라고 적힌 부분에서 연락이 시작된다고 하면 오른쪽 각

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

<Baekjoon> # 1593 Sliding Window_문자해독 c++

문제문자열 S안에서 단어W의 순열 중 하나가 부분 문자열로 들어있는 모든 경우의 수를 계산문자열 W의 길이가 g라고 했을 때, 문자열 S에서 g만큼 떼서 보았을 때 그 문자열을 구성하는 각 글자들이 W를 구성하는 각 글자들과 동일한지 살펴본다문자열 S의 처음부터 g길이

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

<Baekjoon> #1079 Brute Force_마피아 c++

\[은진이가 마지막으로 남은 마피아일 때 종료 조건은 1. 참가자가 1명이 남고 그 사람이 시민일 경우, 2. 참가자가 1명이 남고 그 사람이 은진이일 경우 이다게임이 종료될 수 있을 때까지 모든 경우의 수를 따져보아야하는 Brute Force 문제각 사람들의 유죄지수

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

<Baekjoon> #4485 BFS, Dijkstra_녹색 옷 입은 애가 젤다지? c++

문제는 (0,0)에서 시작해 (N-1, N-1)까지 갈 때 최소 비용을 구하는 것처음에는 dp를 풀 때 외발뛰기, 삼각형 위의 최대 경로 같은 문제들을 생각하며 dp로 풀어야 하나 생각했지만 링크는 동서남북으로 움직일 수 있으며 그때마다 이미 구했던 최적의 해는 바뀔

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

<Baekjoon> #17472_MST, Kruskal, brute force, graph 다리 만들기2 c++

\[최소 비용으로 모든 다리를 연결한다는 점에서 kruskal algorithm 을 떠올린다 각 섬에 번호를 매기고 vec 이라는 이름의 vector를 만들어 {dist, 섬1, 섬2} 를 저장한다. 이는 섬1과 섬2간 거리는 dist라는 뜻이다vec에 저장된 값을 참

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

<SWEA> #5658 set, deque_보물상자 비밀번호 c++

\[SWEA 보물 상자의 뚜껑을 시계방향으로 돌릴 때마다 비밀번호 쌍이 바뀌므로 deque 자료구조를 사용했다 (삽입과 삭제가 빈번하게 일어나지 않으므로 vector를 사용해도 된다)비밀번호 쌍은 중복을 허용하지 않으므로 set자료구조를 사용했다. 이때 내림차순으로 저

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

<Programmers> Lv2. String, Stack_짝지어 제거하기 c++

탐색하다가 2개가 겹쳐서 나오는 부분이 있으면 해당 부분을 '\_'으로 만들어주고 다시 처음부터 순회하는 방법을 사용했다문자열의 길이는 최대 1,000,000이므로 O(N^2)의 시간 복잡도를 가지므로 최대 1,000,000 X 1,000,000 의 시간 복잡도를 가지

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

<Baekjoon> #23289 Simulation_온풍기 안녕! c++

\[(문제를 푸는데 벽을 설정하는 아이디어가 떠오르지 않아 모든 코드를 참고했다){동,서,남,북}의 방향을 {0,1,2,3} 으로 설정한다입력 받아야 하는 값에는 온풍기의 좌표와 방향, 벽의 좌표와 벽이 세워진 방향, 온도를 조사해야하는 좌표가 있다온도를 조사해야하는

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

<Baekjoon> #17822 Deque, BFS, Simulation_원판 돌리기 c++

원판을 한 칸씩 돌릴 때마다 원판의 마지막 값이 가장 앞으로 오고, 앞의 값이 마지막 값으로 간다는 점에서 deque 자료 구조를 이용한다이웃한 원판의 수를 지울 때 bfs, 너비 우선 탐색을 이용하는데 이때 같은 원판 내에서 처음 끝과 마지막 값이 이웃한다는 점을 주

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

<Baekjoon> #23290 Simulation, BFS, DFS, Backtracking_마법사 상어와 복제 c++

\[물고기는 자신의 위치와 방향을 가지고 있고, 상어에게 잡아먹히면 죽는다. 따라서 위치(y,x), 방향(d), 생존여부(alive)의 정보를 담은 구조체를 만든다맵의 한 칸에는 물고기의 번호 (여러 개 가능), 냄새가 저장된다. 따라서 물고기 번호 vector&lt;

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

<Baekjoon> #21608 Simulation, 구현_상어 초등학교 c++

#21608 상어 초등학교 compare 구현/

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

<Baekjoon> #21603 Simulation,Graph,DFS,BFS_상어 중학교 c++

#21609 상어 중학교 배열 회전 참고

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

<Baekjoon> #20058 Simulation, 구현 마법사 상어와 파이어스톰 c++

\[문제는 크게 파이어스톰을 크기가 2^L\*2^L인 부분으로 나누어 시계 방향으로 90도로 회전하는 부분, 얼음의 양을 줄이는 부분, 가장 큰 덩어리를 찾는 부분으로 나눈다참고로 비트 연산자 >>은 2의 거듭제곱으로 나누기, &lt;&lt;은 2의 거듭제곱을 곱할 때

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

<Baekjoon> #20061 Simulation,구현_모노미노도미노2 c++

\[문제 제목만큼이나 까다로운 문제였다. 특히 좌표를 다루는 게..함수는 크게 T 모양에 따라 blue, green 칸으로 이동하는 함수 moveBlock(t,y,x), Blue칸에 있는 블록이 합쳐지는 mergeBlue(), Green칸에 있는 블록이 합쳐지는 mer

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

<Baekjoon> #19237 구현_어른 상어

\[struct SHARK 정의상어는 위치와 방향, 그리고 각 방향으로 향하고 있을 때마다 우선 순위 방향을 가지고 있다같은 칸에 여러 상어가 있을 경우 가장 낮은 번호의 상어만 남기고 죽기 때문에 상어가 살아 있는지 아닌지 판단하는 변수 필요struct MAP_INF

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

<Baekjoon> #1753 Dijkstra_최단경로 c++

\[단일 시작점 최단 경로 알고리즘으로, 시작 정점 s에서부터 다른 정점들까지의 최단 거리를 계산우선 순위 큐에 지금까지 찾아낸 해당 정점까지의 최단 거리, 정점의 번호를쌍으로 넣음 priority_queue &lt;pair&lt;int, int>> pq; 정점까지의

2022년 3월 29일
·
0개의 댓글
·