백준

개인 공부/Algorithm

[Baekjoon/백준] 11651번 JAVA

문제 출처: https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 1. 문제 접근방식 - 2차원 배열에 값을 넣어준 후 compare메소드를 사용하여 정렬하였다. 2. 내가 푼 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; i..

개인 공부/Algorithm

[Baekjoon/백준] 4673번 JAVA

문제 출처: https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 1. 문제 접근방식 - 함수 카테고리 안에있는 문제인 만큼 d함수를 구현하는 것이 핵심이다. 2. 내가 푼 코드 public class boj4673 { static boolean[] check = new boolean[10001]; static StringBuilder sb = new StringBuilder(); public sta..

개인 공부/Algorithm

[Baekjoon/백준] 1105번 Python

문제 출처:www.acmicpc.net/problem/1105 1105번: 팔 첫째 줄에 L과 R이 주어진다. L은 2,000,000,000보다 작거나 같은 자연수이고, R은 L보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 1. 문제 접근방식 - 먼저 0이 나올 수 있는 경우를 다 생각한 뒤 그 경우를 배제하면 8이 나올때마다 1씩 증가하여 결과값을 출력했다. 2. 내가 푼 코드 import sys L, R = map(str, sys.stdin.readline().split()) cnt = 0 # 자리수가 다를 경우는 무조건 8이 없는 경우가 있기 때문에 0 출력 if len(L) != len(R): print(0) # 자리수가 같더라도 경우를 나눌..

개인 공부/Algorithm

[Baekjoon/백준] 11728번 Python

문제 출처: www.acmicpc.net/problem/11728 11728번: 배열 합치기 첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000) 둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거 www.acmicpc.net 1. 문제 접근 방식 - 리스트 2개를 입력 받아 더하고 문자열로 변환하여 출력하는 방식을 생각했다. 2. 내가 푼 코드 import sys N, M = map(int, sys.stdin.readline().split()) # 2개의 리스트 입력받기 a = list(map(int, sys.stdin.readline().split())) b = list(map(in..

내캉
'백준' 태그의 글 목록 (7 Page)