본문 바로가기

분류 전체보기

(97)
[알고연] (1주차-3) 118A. String Task 118A. String Task Petya started to attend programming lessons. On the first lesson his task was to write a simple program. The program was supposed to do the following: in the given string, consisting if uppercase and lowercase Latin letters, it: deletes all the vowels,inserts a character "." before each consonant,replaces all uppercase consonants with corresponding lowercase ones. Vowels are le..
[알고연] (1주차-2) 71A. Way Too Long Words 71A. Way Too Long Words Sometimes some words like "localization" or "internationalization" are so long that writing them many times in one text is quite tiresome. Let's consider a word too long, if its length is strictly more than 10 characters. All too long words should be replaced with a special abbreviation. This abbreviation is made like this: we write down the first and the last letter of a..
[알고연] (1주차-1) 4A. Watermelon 4A. Watermelon One hot summer day Pete and his friend Billy decided to buy a watermelon. They chose the biggest and the ripest one, in their opinion. After that the watermelon was weighed, and the scales showed w kilos. They rushed home, dying of thirst, and decided to divide the berry, however they faced a hard problem. Pete and Billy are great fans of even numbers, that's why they want to divi..
[220301] solved 플래티넘5 달성 이번 방학의 최종 목표였던 플래티넘5 찍기를 개강 전날 달성하였다. 최근에 분리 집합, 컨벡스 헐, MST, 세그먼트 트리 등 새로운 알고리즘들의 기초 문제들을 풀었더니 상대적으로 티어가 빨리 올랐다. 그래서 티어에 비해 알고리즘 실력이 많이 높아졌다고 생각이 들진 않는다. 실버 난이도의 이분 탐색, DP 문제도 헤매는 경우가 종종 있기 때문에.. 앞으로는 약점 알고리즘들을 공략하고, 대회 방식으로 더 공부해야 할 것 같다. 그래도 티어의 색깔이 바뀌니 기분은 너무 좋다 ㅎㅎ
[220226] 백준 400문제 달성 방학이 끝나기 전 400문제 풀기에 성공하였다. 2월 말에는 그동안 미뤄뒀던 알고리즘 개념 문제들을 많이 풀었더니 금방 400문제가 되었다. 그 외에도 CLASS 5 문제들 위주로 풀었더니 한번에 티어가 많이 올랐다. 400번째로 푼 문제는 세그먼트 트리 알고리즘을 이용한 최솟값과 최댓값 문제이다. 군대에 가기 전 3, 4월에는 백준 풀이는 조금 쉬고, 군대에서 여유가 생기면 다시 문제들을 풀 생각이다.
[220211] 백준 350문제 + solved 골드 1 달성 방학이 얼마 남지 않아서 원래 방학 목표였던 골드 1 달성하기를 목표로 최근 2주간 매일 빡세게 알고리즘 문제들을 풀었다. 그 결과, 백준 350번째 문제를 푼 순간 골드 1로 랭크가 올랐다. 350번째로 푼 문제는 벡터 매칭 (https://www.acmicpc.net/problem/1007) 이다. 이제 2월이 끝나기 전까지 400문제 푸는 것을 목표로 해야겠다.
[PS] 백준 #14496. 그대, 그머가 되어 문제 정보 난이도: 실버 I 문제 주소: https://www.acmicpc.net/problem/14496 이 문제를 푼 이유: 그룹 연습 Div.2 문제 선린에 합격한 대호에게는 큰 고민이 있다. 대호는 중학교 3년 내내 공부만 했기 때문에, 요즘 학생들이 사용하는 ‘야민정음’에 대해서는 문외한이다. 친구들의 대화에 끼고 싶은 대호는 야민정음을 공부하기로 했다. 야민정음이란, 비슷한 모양의 글자를 원래 문자 대신에 사용하는 것을 일컫는다. 예를 들어, ‘그대’는 ‘그머’로, ‘팔도비빔면’은 ‘괄도네넴댼’으로, ‘식용유’는 ‘식용윾’으로, ‘대호’는 ‘머호’로 바꿀 수 있다. 아무 문자나 치환할 수 있는 건 아니며 치환이 가능한 몇 개의 문자들이 정해져있다. 예를 들어보자. (a, b), (a, c),..
[PS] 백준 #9417. 최대 GCD 문제 정보 난이도: 실버 IV 문제 주소: https://www.acmicpc.net/problem/9417 이 문제를 푼 이유: 그룹 연습 Div.2 문제 정수 M개가 주어졌을 때, 모든 두 수의 쌍 중에서 가장 큰 최대공약수 찾는 프로그램을 작성하시오. 나의 풀이 이 문제는 보자마자 브루트포스로 모든 쌍에 대해서 유클리드 호제법을 적용하여 최대 공약수를 구한 뒤 그 중 최대값을 구하면 되겠다고 생각했다. (최대 정수의 개수가 100이므로 4500쌍이 최대기 때문에 모든 경우의 수를 구해도 된다.) 하지만 이 문제에서 예상치 못하게 시간을 많이 낭비했는데, 그 이유는 입력받는 형태 때문이였다. 3 10 20 30 40 7 5 12 125 15 25 위와 같이 입력값의 개수가 주어지지 않고 개행문자를 입..