백준199

• 

  [BOJ_2606] 바이러스 문제 링크: https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 내 풀이: Review: DFS 또는 BFS로 쉽게 풀 수 있는 문제였다. 항상 알고리즘 문제를 풀 때 마다 변수명을 어떻게 지을지 고민하는데 이번 문제에서 컴퓨터들의 연결 상태를 나타내는 배열을 network라는 변수로, 바이러스의 감염상태를 나타내는 배열을 infected라는 변수명으로 지었다. 의미없는 변수명 보다 하나의 변수라도 의미있게 짓는 연습을 꾸준히 이어간다면, 이러한 습관들.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 5. 2.

• 

  [LeetCode] The K Weakest Rows in a Matrix 문제 링크: https://leetcode.com/problems/the-k-weakest-rows-in-a-matrix/ The K Weakest Rows in a Matrix - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 내 풀이: Review: 알고리즘 스터디에서 스터디원이 선정한 문제이다. 배열과 정렬을 이용하면 어렵지 않게 풀 수 있는 문제였다. 알고리즘 문제 풀이: 파이썬/LeetCode 2022. 5. 1.

• 

  [BOJ_3986] 좋은 단어 문제 링크: https://www.acmicpc.net/problem/3986 3986번: 좋은 단어 이번 계절학기에 심리학 개론을 수강 중인 평석이는 오늘 자정까지 보고서를 제출해야 한다. 보고서 작성이 너무 지루했던 평석이는 노트북에 엎드려서 꾸벅꾸벅 졸다가 제출 마감 1시간 전에 www.acmicpc.net 내 풀이: Review: 스택(리스트)을 이용해 알파벳의 쌍을 짓는 문제이다. 22년 5월 1일에 풀었던 문제인데, 23년 2월 6일 테스트 케이스 추가로 문제가 틀리게 된 것을 23년 9월 27일에 확인하여 코드를 수정하였다. 이 문제는 굳이 위의 코드처럼 스택에 모든 문자를 넣고 이후에 판별하여 문자를 빼주기보다는 같은 문자가 있는지 먼저 판별하여 넣을지 말지를 결정하는 것이 더 좋을 것 같다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 5. 1.

• 

  [BOJ_15649] N과 M(1) 문제 링크: https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 내 풀이: Review: 백트래킹의 대표 문제이지만 해당 알고리즘을 아직 몰라서 파이썬의 permutations(순열)을 이용해서 풀었다. 문제가 풀릴지 모르고 제출했던 것이라 내일 백트래킹에 대해 공부하고 해당 알고리즘으로 다시 풀어봐야겠다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 4. 24.

• 

  [BOJ_5568] 카드 놓기 문제 링크: https://www.acmicpc.net/problem/5568 5568번: 카드 놓기 예제 1의 경우 상근이는 11, 12, 21, 112, 121, 122, 212를 만들 수 있다. www.acmicpc.net 내 풀이: Review: 파이썬의 permutations(순열)과 리스트, 집합 컴프리헨션을 사용했는데 처음 제출한 풀이에 비해 코드가 훨씬 깔끔해졌다. 문자열을 결합이 필요할때 join() 함수를 꼭 기억하자! 알고리즘 문제 풀이: 파이썬/BOJ 2022. 4. 24.

• 

  [BOJ_1769] 3의 배수 문제 링크: https://www.acmicpc.net/problem/1769 1769번: 3의 배수 문제가 잘 풀리지 않을 때, 문제를 바라보는 시각을 조금만 다르게 가지면 문제가 쉽게 풀리는 경험을 종종 해 보았을 것이다. 여러 가지 방법이 있지만 그 중 하나로 우리가 풀고 싶은 문제를 www.acmicpc.net 내 풀이: Review: 타입 변환에 신경을 좀 더 써준다면 크게 어렵지 않은 재귀문제이다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 4. 24.

• 

  백준 티어 기록용 ⚡️ 2022년 4월 24일 골드 5 달성 평소와 같이 백준에서 문제를 풀다가 다음 문제를 찾기 위해 solved.ac에 접속했고, 백준 티어가 골드로 승급된 것을 확인했다. 백준에서 알고리즘 문제를 처음으로 제출한 것이 2021년 3월 10일로 확인되는데 골드 달성까지 약 13개월 정도 걸렸다. 그 기간 동안 꾸준히 풀기보다는 문제를 풀고 싶은 기분이 들 때만 문제를 풀었기 때문에 꽤 오랜 시간이 걸린 것 같다. 이번 골드 달성을 계기로 적어도 하루에 한 문제씩 꾸준히 문제 풀이를 해야겠다. ⚡️ 2022년 7월 5일 골드 4 달성 계획대로라면 골드 5로 승급하고 두 달 뒤인 6월 24일까지 골드 4를 달성하는 것이 목표였지만, 이런저런 공부와 코딩 테스트 때문에 문제를 풀지 못했다. 시간적인 여유가 .. 메모장/후기 2022. 4. 24.

• 

  [BOJ_17478] 재귀함수가 뭔가요? 문제 링크: https://www.acmicpc.net/problem/17478 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net 내 풀이: Review: 재귀 함수에 대해 알고 있다면 크게 어렵지 않게 풀 수 있는 문제이지만, 오타 때문에 틀리기 쉬운 문제였다. 문제에서 주어진 출력 데이터를 보고 처음에는 _(언더바)가 ' '(공백)을 읽기 쉽게 표기한 것이라고 생각해서 문제를 풀고 제출했는데 계속 틀렸다. 다행히도 질문 검색 게시판을 통해 해당 부분이 공백이 아닌 언더바라는 것을 확인하고 문제를 해결할 수 .. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 4. 24.

• 

  [BOJ_2775] 부녀회장이 될테야 문제 링크: https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 내 풀이: Review: 문제에서 주어진 조건에 맞게 거주자의 수를 계산하여 2차원 배열에 넣고, 테스트 케이스에 따라 2차원 배열에서 층과 호수를 찾아 결괏값을 출력했다. 문제를 풀고 다른 사람들의 풀이를 확인했는데 테스트 케이스 마다 해당 층과 호수 정보를 이용해 거주자를 매번 계산하는 풀이도 있었다. 하지만 테스트 케이스에 따라 계속 거주자를 계산하는 것보다 결과를 한 번 구하고 계속 이용하는 것이 좀 더 효율적인 코드.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 4. 16.

• 

  [BOJ_2217] 로프 문제 링크: https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 내 풀이: Review: 모든 로프를 사용하지 않아도 되기 때문에 하나의 로프를 사용하는 것부터 로프의 개수를 하나씩 늘려가며 최대로 견딜 수 있는 무게를 계산했다. 이때, 로프들의 정보를 입력받은 배열을 내림차순으로 정렬하여 견딜 수 있는 무게가 가장 큰 로프부터 개수를 셀 수 있도록 했다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 4. 13.