도시의 침묵보다는 바다의 속삭임이 좋아요

https://www.acmicpc.net/problem/1402 1402번: 아무래도이문제는A번난이도인것같다 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 100)이 주어진다. 테스트 케이스마다 두 정수 A, B(-231 ≤ A, B ≤ 231-1)가 주어진다. www.acmicpc.net 개인적으로... 개빡치는 문제였던..🤬 출제자님이 의도한게 이거라면 성공했다. 모든 경우의 수를 다 생각해보고, 어떻게 수를 해체해야 하는지 고민고민 하면서 아 난 역시 문과생이라 수에 약한건가? 내가 브론즈 문제를 못푼다고? 하면서 자괴감에 빠져있었는데 진짜 도저히 안 될 것 같아서 구글링해보니... ㅋㅋ.... 진짜 어이없는 문제였다. 1) 풀이 결론부터 말하자면, 모든 수는 무조건 "yes"를 출력하게 되..

https://www.acmicpc.net/problem/17262 17262번: 팬덤이 넘쳐흘러 선물 포장 공장을 말아먹은 욱제는 계곡에서 백숙을 파느라 학교에 자주 가지 못한다. 하지만 월클의 인생은 피곤한 법! 욱제는 지금처럼 힘든 시기에도 자신을 기다리는 5조5억명의 열렬한 팬 www.acmicpc.net 1) 풀이 예전엔 온종일 풀어도 풀리지 않던 문제가 오늘 딱! 의외로 쉽게 풀려버렸다. 이럴 땐 기분이 짜릿하기도 하지만 한편으로는 허무한... 그래두 내가 실력이 늘었다는 증거겠지? 이 문제는 '그리디 알고리즘'에 관한 문제이다. (그리디 알고리즘에 대한 자세한 사항은 아래 참고자료 링크를 보길 바란다. 시간이 된다면, 블로그에 적어보겠다!) 이 문제를 처음 접했을 때는 어떻게 접근해야 할지 ..

programmers.co.kr/learn/courses/30/lessons/68935?language=javascript 코딩테스트 연습 - 3진법 뒤집기 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수 programmers.co.kr 1) 풀이 프로그래머스에서 문제 푸는 건 아직 서툴다 😂 그래도 하나씩 모이면 익숙해지겠지. 오늘은 간단한 진법 변환에 대한 문제를 자바스크립트로 풀었다. 진법변환을 위해 자바스크립트의 toString, parseInt 함수를 이용하였는데, 해당 함수들에 대한 내용을 적은 자료가 이미 내 블로그..

https://www.acmicpc.net/problem/17296 17296번: But can you do it in 0.5x A presses? 첫째 줄에 스테이지의 개수 N이 주어진다. N은 1 이상 1000 이하이다. 다음 줄에는 각 스테이지를 깨는데 필요한 A버튼의 최소 횟수가 주어진다. 모두 0.5의 배수이며, 0 이상 1000 이하이다. 정수일 www.acmicpc.net 요새 블로그 글을 통 안 적어서, 한꺼번에 모아서 적을려다가 내가 문제 이해하는 데에만 너무 많은 시간을 쏟아부은 문제가 있어 이렇게 적는다😥 나도 이해가 되게 적을 수 있을지는 모르겠지만, 나 같은 사람이 좀 적어졌으면 하는 마음으로 써보겠다! 1) 풀이 " 음이 아닌 정수 x에 대해 x+0.5라는 것은 정말로 A버튼을 ..

https://www.acmicpc.net/problem/14042 14042번: Tandem Bicycle Since time immemorial, the citizens of Dmojistan and Pegland have been at war. Now, they have finally signed a truce. They have decided to participate in a tandem bicycle ride to celebrate the truce. There are N citizens from each country. They must be ass www.acmicpc.net 1) 풀이 각각 n명의 Dmojistan의 시민과 Pegland의 시민을 2인승 자전거에 한명씩 태우는데, 각 시민..

https://www.acmicpc.net/problem/20551 20551번: Sort 마스터 배지훈의 후계자 지훈이는 Sort 마스터다. 오랫동안 Sort 마스터 자리를 지켜온 지훈이는 이제 마스터 자리를 후계자에게 물려주려고 한다. 수많은 제자들 중에 후계자를 고르기 위해서 지훈이는 제자들에게 문제 www.acmicpc.net 1) 풀이 주어지는 input들을 하나의 벡터에 집어넣고, 정렬한 뒤 lower_bound 함수를 사용하여 찾고자 하는 값의 인덱스를 구한뒤 인덱스를 출력하면 되는 문제이다. lower_bound 함수에 대한 설명은 최근에 풀이한 문제에 있으므로. 해당 글을 첨부해놓겠다🤗 2021.04.23 - [알고리즘 | 자료구조/백준] - [백준/c++] 19637 - IF문 좀 대신..

https://www.acmicpc.net/problem/11728 11728번: 배열 합치기 첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000) 둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거 www.acmicpc.net 1) 풀이 두개의 배열에 주어지는 각각의 숫자를 저장한 뒤, 두 배열의 맨 앞 숫자들을 비교하여 더 작은 숫자를 출력해주고 출력해준 숫자는 배열에서 뺀 뒤 다시 비교를 반복하면 되는 문제이다. 배열의 맨앞을 pop 해줘야 하므로, 자료구조 중 deque을 이용하기로 했다! deque에 대한 자세한 설명은 3) 참고자료 블로그링크를 확인하길 바람 굉장히 간단한 원..