반응형 Algorithm 알고리즘18 [SWEA][D4] - Ladder1(1210번) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14ABYKADACFAYh SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com이 문제는 처음에는 금방 풀 수 있을 줄 알았다.분명 내가 생각한 로직이 맞다고 생각했는데, 이상하게 해결이 되지 않았고, 어렵다고 생각했다.막상 해결하고 난 지금 다시 문제를 보니 굉장히 사소한 부분에서 걸렸었다.먼저 나는 이 문제를 지난시간 풀이했던, 백준의 안전영역 문제와 단지번호 붙이기와 같은 DFS 탐색 알고리즘으로 해결하려고 했다.그리고 내가 원하는 목적지로 갈 수 있는 출발지를 찾는 문제이.. 2023. 2. 9. 백준 색종이 이 문제는 간단한 아이디어만 떠올리면 해결이 가능한 문제이다.수학문제처럼 좌표평면에서 면적을 계산하려하지말고좌표평면 전체를 도화지라고 생각하고 칸으로 나눠놓고 하나씩 채워나간다고 생각하면 된다.나는 방문탐색이라고 생각했다.처음 문제가 주어질때 사각형의 왼쪽 아래의 좌표와 사각형의 폭과 높이를 알려주었으니,모눈종이에서 해당하는 만큼을 칠한다고 생각했고,그 모눈종이의 각 칸을 이차원 배열로 생각했다.즉 이런 표가 있다고 생각하고0 0 10 10이라는 값을 입력받았으면(0,0)에서 폭이 10이고 높이가 10인 사각형이다.이때 (0,0)을 왼쪽 끝의 점이아니라 칸이라고 생각하면 조건에 맞는 칸을 색칠하면 된다.따라서 예제와 같이 입력된 경우를 살펴보면먼저 도화지에 가로 1000칸 세로 100칸짜리 표를 그려 주.. 2023. 2. 7. [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://scrap.kakaocdn.net/dn/OWKqU/hyRpKcgstq/qzH2TmTNdi0jsaqzc4WtH0/img.png?width=2834&height=1480.. 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. [BAEKJOON][문자열1]-D-복호화(9046번) https://www.acmicpc.net/problem/9046 9046번: 복호화입력의 T(1 ≤ T ≤ 20)는 테스트 케이스로, 입력 제일 상단에 주어진다. 각각의 테스트 케이스는 한 줄마다 소문자와 공백으로 이루어진 영어 문장이 주어진다. 이 문장의 길이는 적어도 1이상이www.acmicpc.net나는 이 문제에서는 테스트 케이스 한번에 한번 정답이 나오게끔 진행했다.힌트는 딕셔너리를 이용하는 것이다.딕셔너리를 이용하지 않은 분들이 계시다면 다시한번 해보시라!!이 문제는 결국에 복호화가 필요 없이 그저 입력 받은 문자열에서 가장 많은 빈도로 사용된 문자를 확인하는 것이다.나는 리스트로 문자를 받은 다음 그 문자의 빈도와 그 해당 문자를 딕셔너리로 저장했다.1. 리스트를 이용하여 한 줄씩 문장을 .. 2022. 10. 23. [BAEKJOON][문자열1]-C-경고(3028번) https://www.acmicpc.net/problem/3029 3029번: 경고첫째 줄에 현재 시간이 hh:mm:ss 형식으로 주어진다. (시, 분, 초) hh는 0보다 크거나 같고, 23보다 작거나 같으며, 분과 초는 0보다 크거나 같고, 59보다 작거나 같다. 둘째 줄에는 나트륨을 던질 시간www.acmicpc.net 먼저, 문제에 대해 말하기 전에 힌트를 던진다.혹여, 문제가 안풀려 힌트를 얻고자 들어오신 분이 있다면, 힌트만 보고 다시 해보시길!시분초는 '초'로 단위를 통일할 수있다.조건에 정인이는 무조건 1초 이상 기다린다. 아래는 오답이다.입력값과 출력 값을 대부분 비슷하게 맞췄으나, 결국 틀렸다.아래처럼 시간 값을 빼는 것을 일일이 써주어도 계산이 된다.아래 방식대로해서 오답을 고치진 않.. 2022. 10. 21. [BAEKJOON][문자열1]-B-!밀비 급일(11365번) / 힌트:슬라이싱 https://www.acmicpc.net/problem/11365 11365번: !밀비 급일당신은 길을 가다가 이상한 쪽지를 발견했다. 그 쪽지에는 암호가 적혀 있었는데, 똑똑한 당신은 암호가 뒤집으면 해독된다는 것을 발견했다. 이 암호를 해독하는 프로그램을 작성하시오.www.acmicpc.net이 문제는 상당히 오래걸렸다.이 문제를 풀면서 느낀게, 파이썬만의 그런 기능이랄까 효과적인 방법들이 아직 체화가 되지 않았다는걸 뼈져리게 느꼈다.먼저 내 생각에 백준 온라인 저지를 사용해서 알고리즘 공부를 처음시작하시는 분들께 꼭 하고싶은 말이 있다.입력을 다 받고 나서 출력을 할 필요가 없다.무슨 말이냐 하면, 나는 부스트코스 코칭스터리를 하면서 정말 알고리즘이 아니라 '프로그램'처럼 만드는 것부터 배웠다.예.. 2022. 10. 21. [BAEKJOON] [문자열1]- A-숫자의 합(11720번) https://www.acmicpc.net/problem/11720 11720번: 숫자의 합첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다.www.acmicpc.net오늘은 백준 11720번 문자열1의 숫자의 합 문제 코드 리뷰이다.나는 아직 파이썬 문법에 적응이 많이 되지 않은 것 같다.어떻게는 악으로 깡으로 문제를 풀긴했는데, 코드 리뷰 해주는 멘토로 여기는 친구가 피드백을 해주기를'파이썬이 아니라 C로 짠거 같은데?'라고 하더라고..좀 많이 슬펐지만 내가 못하는건 사실인걸...그래서 피드백와 코드 리뷰 및 정리가 꼭 필요하다고 느꼈다.무작정 문제를 풀어봐야, 알고리즘은 푸는 방식도 여러개기에 내 실력이 늘지 않는 것 같다.내가 어떻게 생각을 .. 2022. 10. 21. 이전 1 2 다음 반응형
