백준7 백준 code.plus 코딩 테스트 준비 기초 - 수학 (Java) code.plus를 모두 풀어보기로 다짐하며 코딩 테스트 대비를 시작했다. 하반기 공채 시작 전까지 (5~8) 정말 열심히 해서 코테 뿌수자👊 아직 부족한 게 많으니 코테 스터디와 병행하면서 기반을 쌓아나가 보자. 무조건 매일 한 개 이상은 풀기!! 화이팅!! 규칙 1. 브론즈 문제는 30분, 실버 문제는 45분, 골드 문제는 1시간을 제한시간으로 두고 푼다. 최대 1시간까지 풀어보고 그 이후에 모르겠는 문제는 다른 사람의 풀이를 참고하여 푼다. 2. 풀어서 맞췄더라도 다른 사람의 풀이를 읽어본다. 같다면 패스하고 더 좋은 코드가 있다면 코드 리펙토링을 진행한다. 3. 간략하게 정리할 것이 있다면 해당 글에 작성하고 새롭게 알게 된 개념이나 풀이를 정리하고 싶은 경우 새로운 글을 작성하여 해당 글에 링크.. 2023. 5. 24. 🥈[백준, 4375] 1 (Java) 문제 링크 4375번: 1 2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 각 자릿수가 모두 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오. www.acmicpc.net 난이도 문제 풀이 과정 처음에 1, 11, 111, 1111을 만들면서 n으로 나누어 떨어졌을 때를 찾았더니 시간 초과가 났다. 사실 생각해 보면 당연한 거다. 자릿수에 대한 제한이 없으니 1로만 이루어진 11자리가 되는 순간 이미 int형(약 21억)을 초과하게 된다. 나머지 연산의 법칙 도저히 모르겠어서 풀이를 참고하여 "나머지 연산의 법칙"을 알게 되었다. 왜 이렇게 되는지 궁금해서 증명을 해봤다. 그 과정이 궁금하다면 이를 자세히 설명한 블로그를 참고 바란다. 모듈러 연산의 성질과 증명.. 2023. 5. 16. 🥈[백준, 1780] 종이의 개수 (Java) 문제링크 https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수 www.acmicpc.net 난이도 시간제한 2초 문제 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수로 되어 있다면 이 종이를 그대로 사용한다. (1)이 아닌 경우에는 종이를 같은 크기의 종이 9개로 자르고, 각각의 잘린 종이에 대해서 (1)의 과정을.. 2023. 4. 3. 🥇[백준, 2116] 주사위 쌓기 (Java) 문제 링크 https://www.acmicpc.net/problem/2116 2116번: 주사위 쌓기 첫줄에는 주사위의 개수가 입력된다. 그 다음 줄부터는 한 줄에 하나씩 주사위의 종류가 1번 주사위부터 주사위 번호 순서대로 입력된다. 주사위의 종류는 각 면에 적혀진 숫자가 그림1에 있는 www.acmicpc.net 난이도 시간제한 2초 문제 천수는 여러 종류의 주사위를 가지고 쌓기 놀이를 하고 있다. 주사위의 모양은 모두 크기가 같은 정육면체이며 각 면에는 1부터 6까지의 숫자가 하나씩 적혀있다. 그러나 보통 주사위처럼 마주 보는 면에 적힌 숫자의 합이 반드시 7이 되는 것은 아니다. 주사위 쌓기 놀이는 아래에서부터 1번 주사위, 2번 주사위, 3번 주사위, … 의 순서로 쌓는 것이다. 쌓을 때 다음과.. 2023. 4. 3. 🥇[백준, 2878] 캔디캔디 (Java) 문제 링크 https://www.acmicpc.net/problem/2878 2878번: 캔디캔디 첫째 줄에 M(1 ≤ M ≤ 2×109)와 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 친구들이 받고 싶어하는 사탕의 개수가 주어진다. 이 개수는 2×109보다 작으며, 친구들이 받고 싶어하는 www.acmicpc.net 난이도 시간제한 1초 문제 오늘 사탕 M개를 가득 담은 박스가 택배로 택희네 집에 도착했다. 택희는 이 사탕을 N명의 친구들에게 나누어 주려고 한다. 택희의 친구들은 문자로 사탕을 몇 개 받고 싶은지 보냈다. 만약 받고 싶은 개수만큼 사탕을 받지 못한다면, 그 친구는 분노하게 되고, 못 받는 개수가 많아질수록 더욱 분노하게 된다. 놀랍게도 택희는 친구들의 분.. 2023. 4. 3. 🥇[백준, 7576] 토마토 (Java) 문제 링크 https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 난이도 시간제한 1초 문제 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 .. 2023. 3. 21. 이전 1 2 다음
