MungGu Story

백준 알고리즘 1000개 문제풀이를 달성했습니다. 뒤늦은 짤막 후기... 1년 반 정도의 시간을 거쳐서 1000문제 풀이를 돌파했네요. cpp, swift언어를 통해 달성한 결과물입니다. 어려운 문제만 풀게 아니라면 + 꾸준히 문제를 풀 수 있다면 1,000문제까지는 해볼만 하다고 생각합니다. 직장인이 되고부터는 의무감이 줄어서 문제풀이에 투자하는 시간이 많이 줄어들었었는데, 이제야 달성! 이제 solved.ac 기준으로 플래티넘 이상의 문제도 하나, 둘 풀어볼까 생각 중입니다. (저는 solved.ac 기준, 실버 ~ 골드의 문제를 주로 풀어왔기 때문에 아직 solved.ac 티어는 골드1입니다.) 또 내일은 월요일이네요. 모두들 또 힘냅니다. 홧팅!

백준 알고리즘 사이트에서 문제를 풀때, 입력이 끝날때까지 입력을 받아 처리해야하는 문제를 종종 마주하게 되는데요. 오늘은 swift 언어로 알고리즘 문제를 풀 때, 입력이 끝날때까지 입력을 받아서 처리하는 방법을 알아보겠습니다. 그 방법을 알아보고, 실제 백준 알고리즘 문제에 적용해보겠습니다. 이번에 다루게 될 문에는 그대로 출력하기 문제입니다. 그대로 출력하기 11718 그대로 출력하기 문제(11718)는 말 그대로 입력 받은 그대로 출력하는 문제입니다. 하지만 몇줄의 입력이 주어질지는 모릅니다. 입력 관련 부분은 밑에서 세부적인 문제 내용을 보도록 하겠습니다. 해당 문제는 쉬워보이는 주제라고 생각했는데 생각보다 정답 비율이 낮네요. 그 이유는 아래의 설명을 보면 알 수 있습니다. 그대로 출력하기 입출..

안녕하세요~ 🤗 오늘은 백준 알고리즘문제, 용액 2467을 swift 언어를 활용해 풀어보도록 하겠습니다. 2467번: 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 - www.acmicpc.net 백준 용액 2467 문제 설명 백준 2467번 문제, 용액은 골드5에 랭크되어 있습니다. 스페셜 저지로 동일 입력값에 대해서 다수의 정답이 존재할 수 있는 문제입니다. 시간제한은 1초로, 1억번을 초과하는 연산이 있을 수 있는 경우를 주의해서 풀어야 할 것 같습니다. 해당 문제는 오름차순으로 정렬 된 용액 특성 값이 주어졌을때 두 개의 서로 다른 숫자..

^0^// 어느덧 백준 알고리즘 900문제를 돌파했어요. ^~^// 코딩테스트 준비 등의 이유로 알고리즘에 관심을 갖고 본격적으로 풀이를 한지는 1년 정도 된것 같습니다. 프로그래머스, LeetCode, HackerRank, Codility 등 합하면 1000문제는 넘게 풀었는데요. 사실 코딩테스트 준비에 있어 풀이갯수는 절대적이지 않다고 생각합니다. 어떤 핵심적인 문제를 풀었는지가 중요하기 때문입니다. 실제로 저는 쉬운문제도 많이 풀었기때문에 '이렇게 많이 풀어야 코딩테스트 준비가 되나' 하는 걱정은 절대 안하셔도 됩니다. 그럼 900문제 달성기념(?) 그 간의 공부 방식을 회고하며 좋은 정보를 공유해볼까합니다. 제가 처음 알고리즘을 푼 것은 백준알고리즘 사이트에서 였습니다. 백준에는 정말 많은 문제가..