BOJ - [Hashing - 15829 Hashing] - Bronze II🥉
https://www.acmicpc.net/problem/15829 해싱 카테고리 문제 중 가장 낮은 난이도의 문제다. 문제에 적혀있는 식을 그대로 코드로 변환하여 구현하기만 하면된다. 그래서 처음에 아래 코드를 작성하여 제출했다.
Tag
선택한 태그가 붙은 개발 기록입니다.
https://www.acmicpc.net/problem/15829 해싱 카테고리 문제 중 가장 낮은 난이도의 문제다. 문제에 적혀있는 식을 그대로 코드로 변환하여 구현하기만 하면된다. 그래서 처음에 아래 코드를 작성하여 제출했다.
https://www.acmicpc.net/problem/1157 위와 같은 코드로 for문에 strlen 함수를 활용하면 반복문이 반복될때마다 strlen 함수를 통해서 계속 문자열의 길이를 구해오기떄문에 시간이 더 오래걸리게 된다.
https://www.acmicpc.net/problem/10820 이문제는 string헤더에서 strlen으로 문자열 길이를 가져오는 것과 문자열을 입력받을때 공백까지 한줄씩 안전하게 불러오기 위해 scanf(%s,...); 를 안쓰고
https://www.acmicpc.net/problem/1773 이 문제는 공배수를 이용하는 문제이다 학생들이 폭죽을 쏘는 주기를 끝나는 시간까지의 숫자까지의 범위에서 배수의 갯수를 세야 되는데 여기서 중요한 것은 중복되는 공배수에 경우 따로 빼고 카운트를 해줘야한다는 점이었다....
https://www.acmicpc.net/problem/2798 이문제는 딱히 거창한 알고리즘은 쓸 필요가 없었다. 그냥 삼중(?!)for문을 이용해 노가다로 3개의 패의 값을 더하고 max변수에 있는 값보다 크고 총 합이 21을 넘지 않는지만 검사하도록 하였기때문에 크게 어려운...
https://www.acmicpc.net/problem/2775 일종의 피라미드식 수열(?)의 합을 구하는 문제였다. 그래서 이중 반복문을 이용하여 각자리의 수열을 더하여 배열에 집어놓도록하였고 그 과정을 이 문제에서 주어진 층수만큼 반복하기 위해서 이중 반복문을 다시한번 반복문...
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/2506 바로 전문제와 유사하게 배열을 검사하면서 배열의 i 와 i-1 자리를 비교하여 1 이 연속되는지를 고려하여 점수에 가산점이 붙도록하여 최종적으로 점수를 산출하면 되는 것 이었다. 몇번 연속되는지는 combo 변수를 ...
https://www.acmicpc.net/problem/2525 문제 내용은 거창할지는 모르겠으나 핵심은 그냥 주어진 시간과 추가되는 분수를 입력했을떄 기존 시간값에 추가할 시간값을 더한 결과값을 올바르게 출력하도록 하는게 목표였다. temp변수에 분수를 더했을떄 초과되는 정도를...
https://www.acmicpc.net/problem/2846 난이도가 어렵지 않을거라고 생각하고 덤볐다가 오히려 시간이 많이 걸리고 만 문제다. 수열의 증가하는 부분인지 검사하고 증가하는 부분의 양끝의 값을 저장하고, 증가하는 함수안에서도 더 차이가 큰 것을 구별해야했다. 따...
https://www.acmicpc.net/problem/5086 두수가 입력될때 배수와 약수 관계를 구하는 문제이며 나머지 연산자(%)를 이용하여 풀기 좋은 문제였다. 두번째 수를 첫번째 수로 나누었을때 나머지가 0 이면 factor(약수) 첫번째 수를 두번째 수로 나누었을때 나...
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/2869 원래는 for문으로 몇분도 안되서 풀었으나 시간제한이 빡빡하게 걸려 있어서 어쩔수 없이 반복문을 포기하고 단순 사칙연산과 조건문만을 이용해서 구현하려다보니 시간이 조금 오래 걸렸다.
https://www.acmicpc.net/problem/2292 (낮에 다 풀어놓고 다른일즘 하고 올린다는게 깜빡하고 지금 올리네...ㅎ) 저 벌집 이미지에서 중심점(1)을 기준으로 숫자값이 입력되면 그 중심점에서 입력된값까지의 최단거리를 구하는 문제다. 뭔가 대강 봤을때는 과연...