분류 전체보기326

• 

  백준 티어 기록용 ⚡️ 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.

• 

  [BOJ_1026] 보물 문제 링크: https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 내 풀이: Review: 문제에서 요구하는 S의 값을 최소로 만들기 위해서는 A 배열에서 최댓값을 B 배열의 최솟값과 곱하고 그 결과를 더하는 과정을 통해 만들 수 있다. 문제의 조건에서 A 배열은 재배열을 하지만, B 배열을 재배열을 하면 안 된다는 조건이 있어서 A 배열만 역순으로 정렬을 하고, B 배열에서는 최솟값을 하나씩 꺼내 A 배열의 첫 번째 원소부터 곱하고 그 결과.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 4. 13.

• 

  [BOJ_1343] 폴리오미노 문제 링크: https://www.acmicpc.net/problem/1343 1343번: 폴리오미노 첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다. www.acmicpc.net 내 풀이: 참고용 풀이: Review: 분명히 맞게 푼 것 같은데 30%에서 계속 틀렸다... 백준의 질문 검색 게시판을 보며 반례를 찾아 계속 수정하고 제출했지만 번번히 틀렸다. 결국에는 내 풀이를 알고리즘 오픈 카톡방에 올렸고 한 분이 반례를 알려주셔서 그 부분을 수정하고 제출했더니 문제를 해결할 수 있었다!!! Idea: 사전 순으로 가장 앞서는 답을 출력해야 하는데 만약 XXXX가 있다면 BB를 두 번 사용하는 것보다 AAAA를 한 번 사용하는 것이 사전 순으로 앞선다. 이 분에 .. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 4. 6.

• 

  [BOJ_11399] ATM 문제 링크: https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 내 풀이: Review: 돈을 인출하는 데 걸리는 시간의 최솟값을 구하기 위해서는 각 사람들이 인출하는 데 걸리는 시간은 변경할 수 없기 때문에 자신의 순서를 기다리는 시간을 최소화해주면 된다. 이를 위해 입력값으로 주어진 배열을 오름차순으로 정렬했고, 기다리는 시간과 인출 시간의 합을 누적해서 더하기 위해 슬라이싱을 이용했다. 문제 난이도에 비해 꽤 쉬운 문제였다. Idea: 입력 값으로 주어진 배열을 정렬후 슬.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 4. 6.

• 

  불안감을 극복하기 오늘 점심을 먹으러 가는 길에 날씨가 정말 따뜻해진 것을 느꼈다. 날씨의 변화에 반가운 마음도 있지만 한 편으론 시간의 경과를 알려주었기 때문에 마음이 편하지만은 않았다. 이런 마음에 변화 때문인지 컴퓨터 앞에 앉아있지만 생각보다 공부가 눈에 들어오지 않았다. 이 감정과 생각들을 한편에 정리해두면 이 마음을 조금은 잡을 수 있을 것 같아 구글 문서를 열었다. 이전에 정리해둔 여러 파일들 중에서 읽었던 책의 내용을 정리해둔 글을 보며 작게나마 마음의 안정을 얻을 수 있었다. 시선을 발밑에 둘 것이 아니라 좀 멀리 둘 필요가 있다. 내 경쟁력을 단순히 스펙에 두면 나보다 좋은 스펙을 가진 사람들은 언제나 넘치기 마련이다. 또 내 장점을 기술이나 도구 활용 능력에 맞추면 내가 얼마나 뛰어나든 나보다 잘하는 누.. 메모장/생각 정리 2022. 3. 28.

• 

  [BOJ_1904] 01타일 문제 링크: https://www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이 www.acmicpc.net 내 풀이: Review: 문제에서 결괏값을 15746으로 나눈 나머지의 값으로 리턴하라고 해서 결과를 반환하는 print() 안에서 나머지의 값을 반환하도록 코드를 작성하니 메모리 초과가 발생했다. 그래서 이 방법이 아닌 for 반복문 안에 배열의 값을 변경하는 부분에서 나머지 값을 저장하도록 변경하니 이 문제를 해결할 수 있었다. Idea: 규칙을 통해 점화식 찾기 알고리즘 문제 풀이: 파이썬/BOJ 2022. 3. 23.

• 

  [BOJ_9461] 파도반 수열 문제 링크: https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 내 풀이: Review: 어제 처음으로 DP 문제를 풀고 두 번째로 푼 DP 문제이다. DP는 뭔가 어려울 것 같다는 생각에 문제 푸는 것을 시도하지 않았는데, 패캠 강의를 통해 이론을 배우고, 문제 풀이 강의를 듣기 전에 해당 풀이를 시도했더니 전혀 어렵지 않았다. DP 문제를 풀때는 규칙을 통해 점화식을 구하는 것에 집중을 해보자! Idea: 규칙을 통해 점화식을 세울 수 있다면 어렵지.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 3. 23.