티스토리

Coding Slothly

검색하기

블로그 홈

Coding Slothly

csloth.tistory.com/m

slow and steady wins the race.

구독자: 2

방명록 방문하기

주요 글 목록

백준 18111번 마인크래프트 [Python] 문제 출처: https://www.acmicpc.net/problem/18111 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 www.acmicpc.net Sol) import sys input = sys.stdin.readline row, col, inventory = map(int, input().split()) blocks = [] for i in range(row): blocks += list(map(int, input().split())) min_time = 500*500*2*257 ans_height = blocks[0] b.. 공감수 1 댓글수 2 2023. 1. 8.
백준 9375번 패션왕 신해빈 [Python] 문제 출처: https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net Sol1) 딕셔너리의 value를 리스트로 추가하지 않은 방법 import sys for i in range(int(sys.stdin.readline())): disguise = dict() n = int(sys.stdin.readline()) for j in range(n): clothing.. 공감수 5 댓글수 0 2022. 10. 2.
백준 1002번 터렛 [JAVA] 문제 출처: https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net Sol) import java.io.*; import java.util.Arrays; public class Main { public static void main(String[] args) throws Exception { int circle1[] = new int[3]; //0번째 인덱스 = x좌표, 1번째 인덱스 = y좌표, 2번째 인덱스 = 반지름 int circle2[] = new int[3]; double distance, t.. 공감수 0 댓글수 0 2022. 9. 10.
백준 2477번 참외밭 [JAVA] 문제 출처: https://www.acmicpc.net/problem/2477 2477번: 참외밭 첫 번째 줄에 1m2의 넓이에 자라는 참외의 개수를 나타내는 양의 정수 K (1 ≤ K ≤ 20)가 주어진다. 참외밭을 나타내는 육각형의 임의의 한 꼭짓점에서 출발하여 반시계방향으로 둘레를 돌면서 지 www.acmicpc.net Sol) import java.io.*; public class Main { public static void main(String[] args) throws Exception { int chamPer1, bigArea = 0, smallArea = 0, maxVertical = 0, maxVerIndex = 0, maxHorizontal = 0, maxHoIndex = 0; int.. 공감수 0 댓글수 0 2022. 9. 10.
백준 1676번 팩토리얼 0의 개수 [JAVA] 문제 출처: https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net Sol1) BigInteger 클래스를 이용해 팩토리얼의 값을 구하고 0을 세는 방법 import java.io.*; import java.math.BigInteger; public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int num = Integer.p.. 공감수 1 댓글수 2 2022. 9. 10.
백준 1004번 어린 왕자 [JAVA] 문제 출처: https://www.acmicpc.net/problem/1004 1004번: 어린 왕자 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 첫째 줄에 출발점 (x1, y1)과 도착점 (x2, y2)이 주어진다. 두 번째 줄에는 행성계의 개수 n이 주 www.acmicpc.net Sol) import java.io.*; public class Main { public static void main(String[] args) throws Exception { int tc, numberOfGalaxy; int[] xys = new int[4], galaxy = new int[3]; BufferedReader br = new BufferedReader.. 공감수 0 댓글수 0 2022. 9. 9.
백준 1010번 다리 놓기 [JAVA] 문제 출처: https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net Sol) import java.io.*; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws Exception { int tc; //test case 의 수 저장할 변수 double N, M; BufferedReader br = new BufferedReade.. 공감수 0 댓글수 0 2022. 9. 6.
백준 1652번 누울 자리를 찾아라 [C언어] 문제 출처: https://www.acmicpc.net/problem/1652 1652번: 누울 자리를 찾아라 첫째 줄에 방의 크기 N이 주어진다. N은 1이상 100이하의 정수이다. 그 다음 N줄에 걸쳐 N개의 문자가 들어오는데 '.'은 아무것도 없는 곳을 의미하고, 'X'는 짐이 있는 곳을 의미한다. www.acmicpc.net Sol) #include int main(){ int N, cnt_width = 0, cnt_height = 0; scanf("%d", &N); char room[N][N]; for(int k = 0; k < N; k++) { getchar(); //'\n' 제거 위함 for (int i = 0; i < N; i++) { scanf("%c", &room[k][i]); } } .. 공감수 0 댓글수 0 2022. 9. 5.
백준 3273번 두 수의 합 [C언어] 문제 출처: https://www.acmicpc.net/problem/3273 3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 www.acmicpc.net Sol1) 수열의 값을 저장할 배열을 선언하는 방법 #include int main(){ int n, x, cnt = 0; int checking[2000000] = {0}; scanf("%d", &n); int seq[n]; for(int i = 0; i < n; i++) scanf("%d", &seq[i]); scanf("%d.. 공감수 1 댓글수 2 2022. 9. 2.
백준 11718번 그대로 출력하기 [C언어] 문제 출처: https://www.acmicpc.net/problem/11718 11718번: 그대로 출력하기 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄은 주어지지 않는다. 또, 각 줄은 공백으로 시 www.acmicpc.net Sol1) 문자 단위로 입력 받기 + EOF 이용 #include int main() { char a; while(scanf("%c", &a) != EOF) { printf("%c", a); } return 0; } Sol2) 문자 단위로 입력 받기 + scanf 함수의 리턴값 이용 #include int main() { char a; while(scanf("%c",.. 공감수 1 댓글수 0 2022. 8. 30.
백준 1358번 하키 [C언어] 문제 출처: https://www.acmicpc.net/problem/1358 1358번: 하키 첫째 줄에 수 W H X Y P가 주어진다. P는 선수의 수이다. W와 H는 100보다 작거나 같은 자연수이고, H는 짝수이다. X와 Y는 절댓값이 100보다 작거나 같은 정수이다. P는 최대 50인 자연수이다. 둘째 줄부 www.acmicpc.net Sol) #include #include int main(){ int width, height, x, y, player_num; int radius, player_x, player_y, cnt = 0; scanf("%d %d %d %d %d", &width, &height, &x, &y, &player_num); radius = height / 2; while(.. 공감수 0 댓글수 0 2022. 8. 30.
백준 1934번 최소공배수 [C언어] 문제 출처: https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net Sol) #include int main(){ int tc; int num1, num2, gcd, lcm; scanf("%d", &tc); while(tc--){ scanf("%d %d", &num1, &num2); int bigger = num1 > num2 ? num1 : num2; int smaller = num2 > num1 ? num1 : num2; int.. 공감수 0 댓글수 0 2022. 8. 29.
백준 3053번 택시 기하학 [C언어] 문제 출처: https://www.acmicpc.net/problem/3053 3053번: 택시 기하학 첫째 줄에는 유클리드 기하학에서 반지름이 R인 원의 넓이를, 둘째 줄에는 택시 기하학에서 반지름이 R인 원의 넓이를 출력한다. 정답과의 오차는 0.0001까지 허용한다. www.acmicpc.net Sol) #include #define _USE_MATH_DEFINES //math 헤더파일에 정의돼 있는 파이값을 사용하기 위해 필요. #include int main(){ double radius; scanf("%lf", &radius); printf("%lf\n", M_PI * radius * radius); printf("%lf\n", 2 * radius * radius); return 0; } 풀이.. 공감수 0 댓글수 0 2022. 8. 29.
백준 2420번 사파리 월드 [C언어] 문제 출처: https://www.acmicpc.net/problem/2420 2420번: 사파리월드 첫째 줄에 두 도메인의 유명도 N과 M이 주어진다. (-2,000,000,000 ≤ N, M ≤ 2,000,000,000) www.acmicpc.net Sol) #include int main(){ long long s1, s2; long long diff; scanf("%lld %lld", &s1, &s2); diff = s1 >= s2 ? s1 - s2 : s2 - s1; printf("%lld\n", diff); return 0; } 풀이 방향 두 수의 차의 절댓값을 구하는 간단한 문제이다. 입력값의 제한범위는 int 범위 내이지만, 계산 결과가 int범위가 넘어갈 수 있으므로 두 수를 long l.. 공감수 0 댓글수 0 2022. 8. 28.
백준 3009번 네 번째 점 [C언어] 문제 출처: https://www.acmicpc.net/problem/3009 3009번: 네 번째 점 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. www.acmicpc.net Sol) #include int main(){ int x[3]; int y[3]; int ans_x, ans_y; for(int i = 0; i < 3; i++){ scanf("%d %d", &x[i], &y[i]); } for(int j = 0; j < 3; j++){ if(x[j % 3] != x[(j + 1) % 3] && x[j % 3] != x[(j + 2) % 3]) ans_x = x[j % 3]; if(y[j % 3] != y[(j + 1) % 3] &.. 공감수 0 댓글수 0 2022. 8. 25.
백준 10163번 색종이 [C언어] 문제 출처: https://www.acmicpc.net/problem/10163 10163번: 색종이 평면에 색깔이 서로 다른 직사각형 모양의 색종이 N장이 하나씩 차례로 놓여진다. 이때 색종이가 비스듬하게 놓이는 경우는 없다. 즉, 모든 색종이의 변은 서로 평행하거나, 서로 수직이거나 둘 www.acmicpc.net Sol) #include typedef struct{ int x; int y; int width; int height; } paper; //색종이 하나의 왼쪽 아래 꼭짓점의 좌표와 크기를 저장할 구조체 int main() { int grid[1001][1001] = {0}; //색종이가 놓여질 판. 최대 1001 * 1001 int N; //종이 개수 scanf("%d", &N); pape.. 공감수 0 댓글수 0 2022. 8. 22.
백준 11098번 첼시를 도와줘! [C언어] 문제 출처: https://www.acmicpc.net/problem/11098 11098번: 첼시를 도와줘! 구단이 성적을 내지 못한다면 답은 새 선수 영입뿐이다. 이것은 오늘날 유럽 리그에서 가장 흔한 전략이고, 노르웨이의 로젠버그 팀은 이러한 전략이 성공한 대표적 예시다. 그들은 많은 스카 www.acmicpc.net Sol) #include #include int main() { int n, p; scanf("%d", &n); while(n--){ int price = 0; char name[21]; int max_price = 0; char ans[21]; scanf("%d", &p); for(int i = 0; i < p; i++){ scanf("%d %s", &price, name); if .. 공감수 0 댓글수 0 2022. 8. 22.
백준 2447번 별 찍기 - 10 [C언어] 문제 출처: https://www.acmicpc.net/problem/2447 Sol) #include void star_re(int row, int column, int N){ if(N == 0) { //종료 조건 printf("*"); return; //return을 써 주지 않으면 아래 if문 조건에서 0으로 나누는 오류가 발생하게 된다. } if((row / N) % 3 == 1 && (column / N) % 3 == 1) printf(" "); else star_re(row, column, N / 3); } int main() { int N; scanf("%d", &N); for(int i = 0; i < N; i++){ for(int j = 0; j < N; j++){ star_re(j, i.. 공감수 0 댓글수 0 2022. 8. 21.
백준 17425번 약수의 합 [C언어] 문제 출처: https://www.acmicpc.net/problem/17425 Sol) #include #define MAX_INPUT 1000000 int main() { int T, N; long long sum_of_div[MAX_INPUT + 1] = {0}; for(int i = 1; i 공감수 0 댓글수 0 2022. 8. 19.
백준 17427번 약수의 합 2 [C언어] 문제 출처: https://www.acmicpc.net/problem/17427 17427번: 약수의 합 2 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더 www.acmicpc.net Sol) #include int main() { int N; long long sum = 0; scanf("%d", &N); for(int i = 1; i 공감수 0 댓글수 0 2022. 8. 18.
백준 1037번 약수 [C언어] 문제 출처: https://www.acmicpc.net/problem/1037 Sol) #include int main() { int a_divisor = 0; //약수를 입력받을 변수 long long max = 0, min = 1000001; //입력받은 약수중 최대값과 최소값을 각각 저장할 변수 int num_of_divisors; //약수의 개수를 저장할 변수 scanf("%d", &num_of_divisors); for(int i = 0; i max) //그중 최대값과 최소값을 찾는다. max = a_divisor; if(a_divisor < .. 공감수 0 댓글수 0 2022. 8. 18.
백준 1003번 피보나치 함수 [C언어] Sol) #include int main() { int count_zero[41] = {1, 0}; //0 ~ n번째 피보나치 수가 호출하는 0의 수를 저장할 배열. int count_one[41] = {0, 1}; //0 ~ n번째 피보나치 수가 호출하는 1의 수를 저장할 배열. int n = 0; //input. int tc = 0; //test case. scanf("%d", &tc); while(tc--) { scanf("%d", &n); for (int i = 2; i 공감수 0 댓글수 0 2022. 8. 16.
백준 2748번 피보나치 수 2 [C언어] Sol) #include int main() { unsigned long long fibo[91] = {0, 1}; int n = 0; for(int i = 2; i < sizeof(fibo) / sizeof(long long); i++){ fibo[i] = fibo[i - 1] + fibo[i - 2]; } scanf("%d", &n); printf("%llu\n", fibo[n]); return 0; } 피보나치 수 2 문제는 전에 풀었던 피보나치 수 문제와 기본 로직은 같다. 단지 n의 범위가 90까지 커졌다는 변화만 있을 뿐이다. 전에 n이 훨씬 더 커지면 포인터로 동적 할당을 해야겠다고 했는데, 지금 생각해보니 어차피 문제에서 n의 최대값이 정해져 있을텐데 굳이 느린 malloc함수를 써가면서까.. 공감수 0 댓글수 0 2022. 8. 15.
백준 2747번 피보나치 수 [C언어] Sol) #include int main() { int fibo[46] = {0, 1}; int n = 0; for(int i = 2; i < sizeof(fibo) / sizeof(int); i++){ fibo[i] = fibo[i - 1] + fibo[i - 2]; } scanf("%d", &n); printf("%d\n", fibo[n]); return 0; } 이 문제는 "의지충만#3 : 배열또는 포인터" 라는 백준 문제집에 있었다. 전에 재귀함수로 푸는 피보나치 수 문제를 푼 적이 있었기에 피보나치 수 문제는 무조건 재귀로 푸는 것이라는 잘못된 인식이 박혀있었다. 그래서 그리 어려운 문제는 아니었음에도 불구하고 처음 봤을 때 조금 당황했다. '피보나치 수 문제를 배열이나 포인터를 이용해서 어떻게.. 공감수 0 댓글수 0 2022. 8. 15.
백준 2863번 이게 분수? [C언어] Sol) #include int main() { double nums[5]; double max; int cnt = 0; for(int i = 0; i < 4; i++) scanf("%lf", &nums[i]); max = nums[0] / nums[2] + nums[1] / nums[3]; for(int k = 1; k < 4; k++){ //총 회전은 3번 하므로 nums[4] = nums[2]; nums[2] = nums[3]; nums[3] = nums[1]; nums[1] = nums[0]; nums[0] = nums[4]; if(max < nums[0] / nums[2] + nums[1] / nums[3]) { max = nums[0] / nums[2] + nums[1] / nums[3]; c.. 공감수 0 댓글수 0 2022. 8. 13.
백준 1018번 체스판 다시 칠하기 [C언어] Sol) #include int main() { int row, col; int min = 64; char input_board[50][51]; //문자열로 입력받을 것이기 때문에 NULL문자 자리까지 51자리. scanf("%d %d", &row, &col); for(int j = 0; j < row; j++) { scanf("%s", input_board[j]); // \n, 즉 개행문자를 처리할 수 있는 가장 간단한 방법은 %s 서식지정자로 입력받는 것이다. } for(int k = 0; k < row - 7; k++) { //검사할 8 * 8 보드판을 세로 방향으로 이동시킬 for 문. 세로 길이가 8이 나와야 하기때문에 row - 8까지만 이동 for(int i = 0; i < col - 7; .. 공감수 0 댓글수 0 2022. 8. 10.
백준 1977번 완전제곱수 [C언어] Sol1) 배열을 사용하지 않은 풀이 #include #include int main() { int from, to, min; //min = 가장 작은 완전 제곱수를 저장할 변수 int cnt = 0, sum = 0, flag = 0; //flag로 처음 들어오는 완전 제곱수를 체크한다. scanf("%d", &from); scanf("%d", &to); for(int i = from; i 공감수 0 댓글수 0 2022. 8. 8.
백준 1436번 영화감독 숌 [C언어] Sol1) 문자열과 동적 할당을 이용한 풀이 -> 메모리와 시간 많이 사용. #include #include #include int main() { int n, cnt = 0; scanf("%d", &n); for(long long i = 666;;i++){ int len = 0; //i의 자릿수를 저장할 변수 long long temp = i; while(temp > 0){ //계속 자릿수를 하나씩 깎아나가며 len 카운트. temp /= 10; len++; } char *num = malloc(sizeof(char) * (len + 1)); //NULL까지 고려해 len + 1만큼 메모리 할당 sprintf(num,"%lld", i); //sprintf함수로 정수를 문자열로 저장. if(strstr(.. 공감수 0 댓글수 0 2022. 8. 7.
#2577(java) Solution1) import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception { int A = 0, B = 0, C = 0; BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); A = Integer.parseInt(br.readLine()); B = Integer.parseInt(br.readLine()); C = Integer.parseInt(br.readLine()); int result = A * B * C; ArrayList nums = new ArrayList(); //r.. 공감수 0 댓글수 0 2022. 7. 2.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.