반응형 백준13 [BOJ] 백준 2178 미로탐색 알고리즘 재활 훈련을 하고 있다..그래서 풀어본 문제부터 다시 풀어보면서 풀이법도 다르게하고 하나씩 하나씩 낱낱이 파악하면서 분석하는 형태로 진행하려한다.시간이 조금 오래걸려도 결국 이렇게 진행하는게 다시 실력을 끌어올리는 것에는 가장 빠른 시도일 것이라 생각한다.내가 이전에 미로탐색을 푼 내용은 아래 링크에 있다.https://coder-angrybird.tistory.com/32 [백준]BOJ_2178_미로 탐색_S1https://www.acmicpc.net/problem/2178 2178번: 미로 탐색첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다.www.accoder-angrybird... 2024. 9. 23. [백준] 1920번 : 수 찾기 - JAVA [자바] 백준 1654번 랜선 자르기 문제를 다시 풀려니까 기억이 안나서 찾아보다가이 문제까지 들어오게 되었다.https://www.acmicpc.net/problem/1920 1920번: 수 찾기첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들www.acmicpc.net 이 문제를 통해서 이분 탐색에 대한 개념부터 다시 잡아가려 한다.아래 내용은 https://st-lab.tistory.com/261 이 블로그의 해설을 보며 정리한 내용이다.먼저 이분 탐색이란 무엇인가.이분 탐색은 이진 탐색이라고도 불린다.가장 쉬운 예.. 2024. 3. 6. [백준]BOJ_18110_solved.ac_S4 https://www.acmicpc.net/problem/18110 18110번: solved.ac5명의 15%는 0.75명으로, 이를 반올림하면 1명이다. 따라서 solved.ac는 가장 높은 난이도 의견과 가장 낮은 난이도 의견을 하나씩 제외하고, {5, 5, 7}에 대한 평균으로 문제 난이도를 결정한다.www.acmicpc.net이 문제는 딱히 로직은 어려운게 없다.시간 초과를 피하느라 시간이 조금 걸렸다.처음에는 정렬을 Arrays로 해서 그런가 해서 Collections로 바꿨다.그래도 시간초과가 떠서 최대한 변수 선언을 없앴고,그래도 시간 초과가 떠서 BufferedReader를 사용했다. https://github.com/Headfish96/Online-Judge/tree/main GitHu.. 2023. 8. 7. [백준]BOJ_10816_숫자 카드 2_S4 https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,0www.acmicpc.net오랜만에 다시 알고리즘 게시물을 작성한다.그동안 혼자 조용히 풀기도 했고 깃헙에 올리기도 해봤는데, 내가 공부한걸 정리하기에 블로그만한게 없는 것 같다.일단 누군가에게 설명을 해야하니 더 완벽하게 이해해야하는 것도 있고, 재미도 있어 더 잘 되는 것 같다.당분간은 많은 문제를 풀기보다 한문제씩 풀면서 이곳에 정리하려한다.하도 오랫동안 풀지 않아 감이 다 떨어졌기 때문.. 2023. 8. 6. [백준]BOJ_2178_미로 탐색_S1 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다.www.acmicpc.net위 문제는 전형적인 BFS 알고리즘, 넓이 우선 탐색 알고리즘을 이용한 문제이다.최단거리, 최적경로와 같은 촤단, 최적이라는 단어가 쓰이면 BFS 알고리즘을 사용한다고 생각하자.BFS 알고리즘은 넓이 우선 탐색으로 노드로 트리를 구성한다고 했을때 트리의 높이, 트리의 레벨이 경로의 길이가 된다.넖이 우선 탐색은 트리로 그려지고 트리로 그린 것을 큐로 넣었다가 빼면서 간선을 이어갈 수 있다.넓이 우선 탐색에서 큐를 그리면서 이해할 수도.. 2023. 2. 20. [백준]BOJ_2563_색종이_S5 https://www.acmicpc.net/problem/2563 2563번: 색종이가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록www.acmicpc.net1. 접근한 도화지에 색종이를 여러장 놓고 색종이가 붙은 검은 영역의 넓이를 구하는 문제이다.넓이를 구하는 것이라고 해서 수학적으로 접근하여 겹치는 넓이부터해서 구하려고 하면 매우 복잡해진다.도형의 넓이를 구할때 가로와 세로를 곱해서 구할 수도 있지만, 1cm x 1cm의 칸으로 나눠서 하나씩 셀 수도 있다.이 문제도 위와같이 접근한다.도화지에 100 x 100으로 모눈이 그려져 있고, 색종이를 붙인 다음.. 2023. 2. 15. [BAEKJOON][실버1] - 단지번호 붙이기(2667번) https://www.acmicpc.net/problem/2667과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여" data-og-host="www.acmicpc.net" data-og-source-url="https://www.acmicpc.net/problem/2667" data-og-url="https://www.acmicpc.net/problem/2667" data-og-image="https://blog.kakaocdn.net/dna/OWKqU/hyRpKcgstq/AAAAAAAAAAAAAAAAAAAAAJsvIm-7rMpFsg56ZmXy8tXg7tpLxtGEr2n9d_zXzb-A/img.png?credential=yqXZFxpELC7KVnFOS48ylbz2pIh7yKj8&expires=1753973999&allow_ip=&allow_referer=&signature=ki1Bn2gxXWYM3KnL6gub0ztuAwg%3D 2023. 1. 26. [BAEKJOON][실버1] - 안전영역(2468번) https://www.acmicpc.net/problem/2468 2468번: 안전 영역재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는www.acmicpc.net 위는 전체 소스코드이다.본 문제를 해결하면서 처음으로 사방탐색과 DFS에 대해 이해하게 되었다.내가 나름대로 이해한 방식을 남겨놓으려고한다.사실 DFS를 검색하면 이진트리, 노드 등의 이야기가 나오는데, 그런 이야기를 이해해도 그걸 문제에 어떻게 적용해야할지 몰랐다.그러다가 이 문제를 풀면서 하나씩 이해하게 되었다.먼저 문제 설명을 간단히 하자면, 일정 수위 이하의 땅은 침수되고 그 수위 초과만 안전한데, .. 2023. 1. 24. [BAEKJOON][문자열1]-E-부분 문자열(16916번) https://www.acmicpc.net/problem/16916 16916번: 부분 문자열첫째 줄에 문자열 S, 둘째 줄에 문자열 P가 주어진다. 두 문자열은 빈 문자열이 아니며, 길이는 100만을 넘지 않는다. 또, 알파벳 소문자로만 이루어져 있다.www.acmicpc.net 이 문제는 아주.아주 간단하다.이 문제는 두가지를 물어본다.문자열이 리스트의 기능을 하는 것을 알고 있느냐?조건문에서 in의 기능을 숙지하고 있느냐?이 두가지를 숙지하고 있다면 아주 간단히 문제를 해결할 수 있다.https://github.com/Headfish96/Algorithm.git GitHub - Headfish96/Algorithm: Algorithm That I studyAlgorithm That I study. .. 2022. 10. 23. 이전 1 2 다음 반응형
