본문 바로가기

전체 글

(168)
백준 15653 구슬 탈출 4(JAVA) https://www.acmicpc.net/problem/15653 15653번: 구슬 탈출 4 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 면접 준비때문에 너무 바쁜걸... 간만에 한 문제 풀었다 ㅠㅠ 이 문제는 주어진 조건대로 풀면된다! 간단함! import java.io.*; import java.util.Arrays; import java.util.Objects; import java.util.StringTokenizer; public class boj15653 { static ..
Gmail과 Naver Mail이 이메일 속도에서 차이가 나는 이유는? 개발자 취업준비 오픈카톡방에 속해있다. 발표가 나면 굉장히 빠르게 '오 OO 발표났어요!'라고 소식이 공유된다. 만약 이 발표가 이메일을 통할 경우 꼭 나오는 말이 '어... 전 아직 안왔어요' 였다. 그 이유가 궁금했다. (시간차가 짧으면 ISP 차이라고 생각했을텐데 시간차가 수 분이 나는 경우도 있어서 궁금했다) 나는 이 현상의 원인을 '서버 위치'라고 생각했다. 이 가정의 발단은 '메일을 늦게 받는 분이 대게 GMail을 사용한다는 것'이다. 우선 Email을 보내면 어떤 일이 일어나는지 살펴보자. 우리는 이메일을 쓸 때 UserName @ HostName. TLD 이런 식으로 쓴다. 예를 들면 abcd@gmail.com abcd@naver.com 이런 식이다. 이메일을 쓴 후 Send 버튼을 누르..
백준 13334 철로(JAVA) https://www.acmicpc.net/problem/13334 13334번: 철로 입력은 표준입력을 사용한다. 첫 번째 줄에 사람 수를 나타내는 양의 정수 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 n개의 각 줄에 정수 쌍 (hi, oi)가 주어진다. 여기서 hi와 oi는 −100,000,000이상, 100,000,0 www.acmicpc.net 끝점을 기준으로 정렬하고 우선순위 큐를 활용한다. 끝점을 기준으로 오름차순 정렬을 하면 아래 그림처럼 된다. 이 상태에서 집과 회사 중 더 작은 값을 기준으로 정렬한다. 여기서 유의해야하는게, 무조건 집이 회사보다 왼쪽에 있다고 생각하기 쉬운데 그렇지 않다. 그림으로 보자면 이렇게 두 가지 경우가 가능하다. 그러므로 입력값을 받을 때 대소 비교를..