백준_Silver

https://www.acmicpc.net/problem/1463 - 문제 설명: n값이 주어지면 3개의 과정중 하나를 고르는 과정을 반복하여 1에 도달하기까지 최소 계산 횟수를 구하는 문제. 선택 가능한 과정이 2개였다면 이진 트리 탐색이나 고등학교 확률과 통계 과목에서 배우는 ...

https://www.acmicpc.net/problem/11650 이 문제는 정렬에 사용되는 기준이 두개가 존재한다. 정렬 조건은 다음과 같다. 1. x좌표를 기준으로 오름차순으로 정렬. 2. x좌표가 동일할 경우 y좌표를 기준으로 오름차순 정렬.

https://www.acmicpc.net/problem/2164 이 문제에서 말하는 카드를 섞고 버리는 작업을 수행하기 위해서는 큐(Queue) 형태의 자료 구조를 활용하면 된다. 이미 큐에 대해서는 예전 문제에서 설명하였으니 아래 링크를 참고.

https://www.acmicpc.net/problem/1740 이 문제를 풀기전 비트 마스킹이라는 개념을 제대로 알지 못한 상태로 접근했다. 처음에는 수학적으로 접근했었다. $$3^0 = 1$$$$3^1 = 3$$$$3^2=9$$$$3^3=27$$ $$...$$

문제 링크 문제 이름만 보면 우리가 흔히 온라인 저지에서 볼 수 있는 별찍기, 끽해봐야 조금 어려울 수 도 있는 별찍기에 불과하다고 생각할 수 있다. … 실제로도 그렇다. Source : GIPHY ??? 대신 이번에는 다른방법으로 문제를 풀어보기로 했다.

https://www.acmicpc.net/problem/1913 오늘문제는 달팽이다. Source : GIPHY 아니 그거 말고 문제를 요약하자면 사용자로 부터 입력 두개가 주어지며 첫번쨰 숫자 N은 무조건 홀수만 주어진다는 한정 조건이 주워 졌으며, 이를 이용해 NN표를 만들고...

https://www.acmicpc.net/problem/2852 이 문제는 자료구조의 종류 중 스택에 대해서 알아보기에 좋은 문제 이며 개인적으로 이런 문제를 풀면서 스택의 원리를 이해하기에 좋다. 스택의 구조를 간단하게 요약하면 요런 느낌...?🤔

https://www.acmicpc.net/problem/10845 이 문제도 저번문제 스택과 같이 자료구조의 형태중 하나인 큐를 소스로 표현하라는 문제가 되겠다. 큐(Queue)는 사진으로 표현하면 요-런? 느낌 Source : GIPHY

https://www.acmicpc.net/problem/2852 역시 최근들어 온라인 저지의 문제들을 풀는것을 게을리 하였어서 그런지 이런 실버정도 난이도의 문제도 시간이 좀 시간이 걸릴정도록 실력이 많이 떨어진 것 같다. 조금더 분발 해야할 듯 하다. 😅

https://www.acmicpc.net/problem/2847 문제 자체에 사용된 알고리즘는 어렵지는 않다. 사실상 배열이 오름차순이 되도록 정렬이 아닌 수 자체를 뺄셈을 수행하는 것인데 이 과정에서 총 뺀 수의 합을 구하는 문제였다. 나의 경우에는 무식하게 for문과 whil...

https://www.acmicpc.net/problem/1475 문제는 사실상 입력된 값의 각자릿수의 수를 숫자별로 카운트 하여 카운트 된 값중 제일 최대값을 출력하면 되나, 여기서는 6과 9는 동일한 수로 취급해야하는 조건이 존재하므로 그부분을 감안하여 카운트 하도록 해야됐다....

https://www.acmicpc.net/problem/1094 이문제는 이해만 하면 알고리즘을 짜는것 자체는 어렵지 않았는데 문제를 이해하는데만 거의 문제풀이 시간의 90 퍼센트가 소요했다. 문제를 제대로 이해해 보자면 다음과 같다.

https://www.acmicpc.net/problem/1427 문제자체는 간단했다. 입력된 수의 각자리수를 분리하고 각 숫자를 내림차순으로 정렬하는 것이다. 그런데 여기서 하나 풀면서 아쉬웠던 점은 아직 정렬법에대한 공부가 제대로 되어 있지 않아 제일 기본적인 정렬법이지만 제일...

https://www.acmicpc.net/problem/4673 이문제도 전에 풀었던 소수 문제와 유사하게 일단 해당하지 않는 수를 거르고 나머지를 출력하는 방식으로 코드를 짰기때문에 10001 의 크기의 배열을 만들고 맞는것 아닌것을 다 표시하여 아닌것을 따로 다시 for문으로...

https://www.acmicpc.net/problem/1065 문제를 이해할 수 만 있다면 푸는데는 시간이 얼마 걸리지 않는 문제였으나 문제를 이해하는데 시간이 많이 걸렸다. 먼저 이해한데로 다시 설명하면 먼저 19 까지의 수는 수열의 길이가 1 인 수열로 모두 등차수열로 취급...

https://www.acmicpc.net/problem/1292 생각보다 금방 풀 것 같았는데 많이 걸렸다. 아마 재활 공백 기간이 있었기 때문일지도... 부지런히 계속 해야겠다. 이번문제는 1,2,2,3,3,3,... 형식의 수열에서 입력으로 범위가 주어지면 그 범위 안에 있는...

https://www.acmicpc.net/problem/2581 이 문제는 어느정도 수학적 지식을 가지고 있다면 접근하기 더 수월해진다. 소수를 구별하는 방법에는 여러가지가 있는데 특히 특정 범위내의 소수를 구별하는데에는 [에라토스테네스의 체] 를 이용하면 더 수월하게 풀 수 있...