BOJ - [Basic Algebra - 10250 ACM 호텔] - Bronze III 🥉
https://www.acmicpc.net/problem/10250 이문제도 그냥 가로가 w, 세로가 h인 배열(표)에서 왼쪽 아래부터 위에 오른쪽 방향으로 차례차례 손님을 채우도록 하면 되는 문제로 크게 어려운 부분은 없었다. 그런데 아직도 미스테리인건 최종적으로 w변수의 값은 ...
Tag
선택한 태그가 붙은 개발 기록입니다.
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)을 기준으로 숫자값이 입력되면 그 중심점에서 입력된값까지의 최단거리를 구하는 문제다. 뭔가 대강 봤을때는 과연...