백준

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/15829 해싱 카테고리 문제 중 가장 낮은 난이도의 문제다. 문제에 적혀있는 식을 그대로 코드로 변환하여 구현하기만 하면된다. 그래서 처음에 아래 코드를 작성하여 제출했다.

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$$ $$...$$

https://www.acmicpc.net/problem/2448 이 문제 또한 “2447 - 별찍기 - 10” 와 비슷한 문제로 다양한 모양으로 별을 찍는 문제다. 이번 문제도 2447번과 비슷하게 프랙탈 도형 형태의 별을 찍는데 이번에는 2447번 문제에서 프랙탈 도형의 예시로...

https://www.acmicpc.net/problem/1157 위와 같은 코드로 for문에 strlen 함수를 활용하면 반복문이 반복될때마다 strlen 함수를 통해서 계속 문자열의 길이를 구해오기떄문에 시간이 더 오래걸리게 된다.

https://www.acmicpc.net/problem/10820 이문제는 string헤더에서 strlen으로 문자열 길이를 가져오는 것과 문자열을 입력받을때 공백까지 한줄씩 안전하게 불러오기 위해 scanf(%s,...); 를 안쓰고

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

https://www.acmicpc.net/problem/2447 이 문제에서 나오는 예시출력을 보니 고등학교 미적분 과정의 무한등비급수 단원에 출현하는 문제중 무한 등비 급수를 활용한 도형의 넓이를 구하는 문제가 먼저 떠올랐다.

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/1773 이 문제는 공배수를 이용하는 문제이다 학생들이 폭죽을 쏘는 주기를 끝나는 시간까지의 숫자까지의 범위에서 배수의 갯수를 세야 되는데 여기서 중요한 것은 중복되는 공배수에 경우 따로 빼고 카운트를 해줘야한다는 점이었다....

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

https://www.acmicpc.net/problem/2798 이문제는 딱히 거창한 알고리즘은 쓸 필요가 없었다. 그냥 삼중(?!)for문을 이용해 노가다로 3개의 패의 값을 더하고 max변수에 있는 값보다 크고 총 합이 21을 넘지 않는지만 검사하도록 하였기때문에 크게 어려운...

https://www.acmicpc.net/problem/2775 일종의 피라미드식 수열(?)의 합을 구하는 문제였다. 그래서 이중 반복문을 이용하여 각자리의 수열을 더하여 배열에 집어놓도록하였고 그 과정을 이 문제에서 주어진 층수만큼 반복하기 위해서 이중 반복문을 다시한번 반복문...

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

https://www.acmicpc.net/problem/1806 문제푼 기간만 대략 3 일이나 걸렸다. 그마져도 바빠서 미루다가 겨우 풀었다. 처음에는 무지성으로 이중 for문을 이용하여 부분합의 경우의 수를 구하도록 하였으나 문제의 핵심 조건은 제한시간이였다. 무지성으로 이중 ...

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

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

https://www.acmicpc.net/problem/5543 개강하고 처음 학교와서 쉬는시간중에 풀어본 문제. 먼저 버거 3 개, 음료 2 개의 가격을 각각 받도록하고 이중 for 문을 이용하여 조합할 수 있는 음료 + 버거의 모든 조합의 가격을 비교하도록 하여 최종적으로 m...

https://www.acmicpc.net/problem/1085 이문제는 if문 보다 삼항연산자를 잘 활용하면 더 깔끔s 하게 소스를 칠 수 있었다. 좌표값 범위(왼쪽 아래 시작 지점과 오른쪽 위 끝 지점을 알려주므로 직사각형 모양의 범위)에서 어떤 지점 좌표를 하나 주는데 여기...

https://www.acmicpc.net/problem/10817 문제 자체는 간단했다. 입력된 세 수중 두번째로 큰 수를 출력하는 것이다. 나는 일단 제일 큰수를 찾은 다음 거르고 두번째수를 다시 찾는 방식을 채택하였고 이번에는 평소에는 사용하지 않았던 삼항 연산자도 활용해 보...

https://www.acmicpc.net/problem/3052 (문제 풀고 올린다는 걸 깜빡하고 있었다...;;;;) 입력된 10 개의 수를 42 로 나눴을떄 나머지의 종류의 갯수를 구하는 문제다. 42 로 나눴을때 나올 수 있는 나머지의 종류는 42 가지(041). 따라서 나...

https://www.acmicpc.net/problem/4344 각 케이스별로 평균을 넘는 점수를 가진 사람이 몇 % 인지 구하는 문제이므로 일단 for문으로 여러개의 케이스를 받을 수 있도록 하고 중첩으로 for문을 넣어 점수를 입력받는 동시에 score배열에 저장하고 tota...

https://www.acmicpc.net/problem/1924 2007 년 X월 Y일이 무슨요일인지 구하는 문제였다. 나는 monthfirstyoil 배열에 맨처음부터 1 월에서 12 월까지 그 달의 첫째날이 무슨요일인지 미리 집어넣어 두었다. (0 은 월요일 5 는 토요일 이...

https://www.acmicpc.net/problem/2577 최근에 헬스랑 배민 배달즘 뛰느라 바빠서 백준을 못건들고 있었다.... 이제 들어가는 Array문제집의 첫문제. 입력값으로 1001000 의 수를 받아서 세개의 수를 곱해서 나오는 수에서 각자리의 숫자의 갯수를 세는...

https://www.acmicpc.net/problem/10250 이문제도 그냥 가로가 w, 세로가 h인 배열(표)에서 왼쪽 아래부터 위에 오른쪽 방향으로 차례차례 손님을 채우도록 하면 되는 문제로 크게 어려운 부분은 없었다. 그런데 아직도 미스테리인건 최종적으로 w변수의 값은 ...

https://www.acmicpc.net/problem/10833 그냥 사과를 학생들에게 나눠주고 남은 사과의 총합을 구하는 것 이므로 그냥 mod(%)를 이용해 나머지를 구해 모두 더해 출력하도록 하면 끝이다.

https://www.acmicpc.net/problem/1193 이 문제는 크게 어렵지 않았으나 하나 걸리는 점이 있다면 시간제한이 조금 빡세게 걸려있는 것 같다는 것이었다. 그래도 다행히도 for문을 사용했으나 시간제한에 걸리지는 않아서 맞았다. 난 일단 n이라는 변수에 사용자...

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

https://www.acmicpc.net/problem/2506 바로 전문제와 유사하게 배열을 검사하면서 배열의 i 와 i-1 자리를 비교하여 1 이 연속되는지를 고려하여 점수에 가산점이 붙도록하여 최종적으로 점수를 산출하면 되는 것 이었다. 몇번 연속되는지는 combo 변수를 ...

https://www.acmicpc.net/problem/2525 문제 내용은 거창할지는 모르겠으나 핵심은 그냥 주어진 시간과 추가되는 분수를 입력했을떄 기존 시간값에 추가할 시간값을 더한 결과값을 올바르게 출력하도록 하는게 목표였다. temp변수에 분수를 더했을떄 초과되는 정도를...

https://www.acmicpc.net/problem/2846 난이도가 어렵지 않을거라고 생각하고 덤볐다가 오히려 시간이 많이 걸리고 만 문제다. 수열의 증가하는 부분인지 검사하고 증가하는 부분의 양끝의 값을 저장하고, 증가하는 함수안에서도 더 차이가 큰 것을 구별해야했다. 따...

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

https://www.acmicpc.net/problem/5086 두수가 입력될때 배수와 약수 관계를 구하는 문제이며 나머지 연산자(%)를 이용하여 풀기 좋은 문제였다. 두번째 수를 첫번째 수로 나누었을때 나머지가 0 이면 factor(약수) 첫번째 수를 두번째 수로 나누었을때 나...

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

https://www.acmicpc.net/problem/5565 책 9 권의 가격이 각각 주어지고 책 10 권의 총 가격이 주어지므로 총가격을 tot변수에 저장하고 나머지 책들의 가격을 mod변수에 for문을 이용해 9 번 반복시켜 더하도록 하고 결과로 tot-mod 를 출력하도...

https://www.acmicpc.net/problem/1357 이번문제는 바로 전에 했던 2908 상수 문제에서 사용한 소스를 재활용 하여 사용할 수 있었으나, 그걸 감안해도 추가적으로 수정해야할 작업으 많았다. 수의 자리를 뒤집는 부분을 함수화 시키고 입력으로 받아들일 수 있...

https://www.acmicpc.net/problem/1977 이문제도 일반적으로 이용하는 반복문(while이나 for)문을 이용하는 문제였다. for문을 통해서 입력을 받고, while문을 통해서 i의값을 증가시키면서 입력된 범위 사이에 완전 제곱식이 존재하는지 검사하도록 하...

https://www.acmicpc.net/problem/14656 문제자체는 어렵지 않은데 오히려 스토리만 대강 훑고 지나가는 바람에 문제를 이해하는데 시간이 걸렸다. 핵심만 보면 매우 쉬운 문제였다.그냥 첫번쨰 자리에는 1번이, 두번째 자리는 2번이.. 이런씩으로 순서대로 오도...

https://www.acmicpc.net/problem/1712 아침 10시 정도 부터 시작 했는데 지금까지 헤맸던 문제다. 처음 문제를 보고는 while문으로 해결하면 될 것 같다고 생각했는데 계속 시간 초과가 떠서 계속 헤맸다. 결론적으로는 while문을 쓰지않고 훨신 쉽게 ...

https://www.acmicpc.net/problem/2908 친구랑 같은 문제 주고 각자 풀어보는 김에 basic algebra의 뒷문제부터 풀어봤다. 숫자를 거꾸로 뒤집고 두 수의 대소를 비교하는 문제로 크게 어렵지는 않았다.

https://www.acmicpc.net/problem/10101 삼각형의 세각을 판단하여 정삼각형인지, 이등변인지, 그냥 삼각형인지, 아님 삼각형이 될 수 없는지 확인하는 것이다. 주석에 달려 있는 그대로 소스가 진행되며 크게 설명할 부분은 없다.

https://www.acmicpc.net/problem/10797 난이도가 매우낮고 정답비율도 매우 높은문제라 더 설명할게 없다... 그냥 입력받은 값을 서로 대조하는소스가 주를 이룸

https://www.acmicpc.net/problem/2953 4명이 준 점수의 총합을 비교해서 제일 높은 점수를 받은 사람이 몇번째 사람인지, 그 최대점수가 얼마인지 출력하는 문제다. 이문제 역시 난이도가 브론즈이다보니까 크게 어려울 건 없었다.

https://www.acmicpc.net/problem/2576 대부분 브론즈 문제중에서는 소스를 하나하나 짚어봐서 얻는게 많아보이진 않다... 일단 재활치료니 내손이 c언어와 다시 친해지는데에 집중해야지 이 문제도 입력받은 수 중에서 홀수의 총합, 홀수의 최솟값을 구하는거라 이...

https://www.acmicpc.net/problem/5063 광고를 하지않았을떄 수익과 광고를 했을때 순이익(광고를 했을때 발생하는 이익 - 광고 비용)의 크기를 비교해 [advertise],[do not advertise],[does not matter]로 판단 결과를 표시...

https://www.acmicpc.net/problem/9085 그냥 각 케이스별로 총합구하는 문제. 더이상의 설명은 생략한다.

https://www.acmicpc.net/problem/10039 문제는 어려울 부분이 하나도 없는 문제다(브론즈 4야 어려워봐야 얼마나 어렵겠...) 대신 난 for문에서 scanf가 정상적으로 안먹는 현상때문에 조금 시간이 지체 되기는 했다.

https://www.acmicpc.net/problem/10886 이 문제도 크게 설명할 부분은 없어보인다. 그냥 투표값 1,0의 갯수만 분리하고 두개의 값만 비교하는게 끝.

https://www.acmicpc.net/problem/1546 문제 자체는 ㄹㅇ 쉬운데 굳이 고민한 부분이라면 for문을 두번이 아닌 한번만에 해결하는 방법이 없을까 잠깐 고민한 정도. 일단 내가 생각했을떄는 성적을 입력받는 동시에 최댓값을 실시간으로 판별하도록 했는데 이렇게 ...

https://www.acmicpc.net/problem/2490 문제 제대로 안읽고 1이랑0을 거꾸로 판정해가지고 수정했었음. 알고리즘 자체는 어렵지 않고 3개의 케이스를 입력하기 위한 중첩 for문 하나랑 다시 도, 개, 걸, 윷, 모 를 판정하기 위한 for문 두개로 나뉘어졌...

https://www.acmicpc.net/problem/2455 문제를 이해하면 알고리즘을 짜는건 5분도 안걸리는 문제였던 것 같다, 먼저 반복문을 이용해 1번역에서 4번역까지 내리고 탄 사람 수를 계산 하도록 하고

https://www.acmicpc.net/problem/2839 조금 헤메서 중간에 한번 갈아 엎고 다시 짠 코드다. 먼저 kilo라는 변수에 설탕의 무게를 입력 받고 나서 반복문 for을 이용하여 5kg의 설탕을 입력된 무게 값에 적용될 수 있는 최대 봉투수부터 0개까지 반복하...

https://www.acmicpc.net/problem/2920 뭔가 금방 끝날 것 같아서 덤볐는데 오히려 알고리즘을 극단적으로 단순화 시킬 생각이 먼저 앞서서 오히려 시간이 더 지체 된 것 같다. 결국 풀긴했는데 소스가 약간 더러워진 것 같아서 나중에 기회가 된다면 조금더 단순...

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

https://www.acmicpc.net/problem/2869 원래는 for문으로 몇분도 안되서 풀었으나 시간제한이 빡빡하게 걸려 있어서 어쩔수 없이 반복문을 포기하고 단순 사칙연산과 조건문만을 이용해서 구현하려다보니 시간이 조금 오래 걸렸다.

https://www.acmicpc.net/problem/2292 (낮에 다 풀어놓고 다른일즘 하고 올린다는게 깜빡하고 지금 올리네...ㅎ) 저 벌집 이미지에서 중심점(1)을 기준으로 숫자값이 입력되면 그 중심점에서 입력된값까지의 최단거리를 구하는 문제다. 뭔가 대강 봤을때는 과연...