본문 바로가기
728x90
반응형

분류 전체보기648

[자바] 백준 1197번: 최소 스패닝 트리 https://www.acmicpc.net/problem/1197 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 www.acmicpc.net 저번 여름방학 때 이코테 책으로 배우고 저번학기 자료구조 수업에서도 배웠던 트리. 저번엔 파이썬,C언어로 했지만 이번에는 자바로 작성해서 익숙한듯 익숙하지 않았다 2022.08.08 - [파이썬 공부/이코테] - 8. 기타 그래프 이론: 크루스칼 알고리즘 2022.11.22 - [학교공부/자료구조] - Biconnected Components/최소 비.. 2023. 1. 2.
[자바] 백준 2864번: 5와 6의 차이 https://www.acmicpc.net/problem/2864 2864번: 5와 6의 차이 첫째 줄에 두 정수 A와 B가 주어진다. (1 2023. 1. 2.
[자바] 백준 1041번: 주사위 https://www.acmicpc.net/problem/1041 1041번: 주사위 첫째 줄에 N이 주어진다. 둘째 줄에 주사위에 쓰여 있는 수가 주어진다. 위의 그림에서 A, B, C, D, E, F에 쓰여 있는 수가 차례대로 주어진다. N은 1,000,000보다 작거나 같은 자연수이고, 쓰여 있는 수 www.acmicpc.net 주사위를 모아놓으면.. 어떤 주사위는 세 면이 보일것이고, 어떤 주사위는 두 면만, 어떤 주사위는 한 면만 보일것이다. . . 주사위가 N^3개일 때 세 면, 두 면, 한 면이 보이는 주사위가 몇개일지 계산했다. 그리고 나서 세 면이 보일 때 최솟값, 두 면이 보일 때 최솟값을 구하는데.. 여러가지 조합이 너무 많았다... 어쩔 수 있나?..보이는 조합을 다 적는 노가다를 .. 2023. 1. 2.
[자바] 백준 10610번: 30 https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net 3의 배수의 특성을 알면 간단하게 풀 수 있다. N의 모든 자릿수의 값을 더한 값이 3의 배수이면 N는 3의 배수이다. 문제에서는 3의 배수가 아니라 30의 배수여야 하는데, 3의 배수인 숫자에 0 하나 붙여주면 간단하게 30의 배수를 만들 수 있다. 따라서 모든 자릿수의 합이 3의 배수 숫자에 0이 존재 두 조건을 만족시키면 된다. 가장 큰 수를 만들기 위해서는 각 자릿수의 값을 내림차순으로 정렬.. 2023. 1. 2.
[자바] 백준 1449번: 수리공 항승 https://www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 www.acmicpc.net 테이프 하나로 붙일 수 있는 곳은 한번에 다 붙인다 라는 생각으로 풀었다 우선 구멍난 곳의 위치를 오름차순으로 정렬 해 둔다(그럼 앞에 있는 구멍부터 볼 수 있다) 앞에있는 구멍부터 테이프를 하나씩 뜯어서 구멍을 막을건데 뜯은 테이프로 같이 막을 수 있는 구멍은 같이 막자. 테이프의 시작위치는 구멍-0.5, 테이프의 끝나는 위치는 구멍-0.5+L이다. 테이프의 끝나는 위치보다 안에.. 2023. 1. 2.
[자바] 백준 2812번: 크게 만들기 https://www.acmicpc.net/problem/2812 앞에 있는 수를 최대한 큰 수로 만들어야한다 스택을 사용한다. TOS의 값과 새로 넣을 값을 비교해서, 새 값이 더 작거나 같으면 그대로 push한다. 새 값이 더 크다면, 앞에있는 작은 숫자들을 뺄 수 있는 만큼(k개 제한) pop한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; import java.util.StringTokenizer; public class P2812 { public static void main(String[] args) throws IOExcepti.. 2023. 1. 1.
[자바] 1107번: 리모컨 https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net 고장나지 않은 버튼들을 이용해서 채널N에 가장 근접한 채널을 찾아서..풀려고 했다. N보다 크거나 같은 수로 접근하는 것 하나, N보다 작거나 같은 수로 접근하는 것 하나씩 만들어서 두 경우를 비교하려고 했다. 숫자를 한 자릿수씩 끊어서, 그 숫자에 해당하는 버튼이 고장났다면 숫자를 1 올려보고.. 이런식으로 만들려 했는데.. 너무나도 고려할 부분이 많았다. (버튼 9를 쓰지 못하.. 2023. 1. 1.
[자바] 백준 1092번: 배 https://www.acmicpc.net/problem/1092 1092번: 배 첫째 줄에 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 각 크레인의 무게 제한이 주어진다. 이 값은 1,000,000보다 작거나 같다. 셋째 줄에는 박스의 수 M이 주어진다. M은 10,000보 www.acmicpc.net 빨리 박스들을 다 옮기기 위해서 크레인은 자기가 들 수 있는 가장 무거운 박스를 옮겨야 한다. . . 크레인이 들 수 있는 무게를 내림차순으로 정렬 박스의 무게를 내림차순으로 정렬한다. 크레인 배열을 하나씩 순회하면서 들 수 있는 박스가 있으면 해당 박스를 든다(최대한 무거운거). 모든 크레인을 한번 씩 다 돌았으면 time을 1 증가시킨다. 다시 남아있는 박스들로 반복한다. 박스.. 2022. 12. 31.
[자바] 백준 1049번: 기타줄 https://www.acmicpc.net/problem/1049 1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주 www.acmicpc.net 술술 풀다가 실수해서 틀릴것 같은 문제 패키지가격과 낱개가격의 최솟값을 구해놓은 후, 1. 낱개*6개 가격이 패키지가격보다 싼 경우, 기타줄 개수만큼 모두 낱개로 구매 2. 패키지로 사고, 나머지 줄은 낱개로 사는 경우 3. 패키지로 사고, 나머지 줄도 패키지로 사는 경우 이 세가지 경우로 나누어 풀었다. import java.io.BufferedReader; import java.io.IOE.. 2022. 12. 31.
칠곡 감성카페 margaux(마고) 칠곡에 거대한 감성카페가 생겼다. 바로 입장~ 내부가 상당히 넓다 좌석도 꽤나 많은 편이고 전체적으로 널찍널찍하다 디저트 메뉴도 굉장히 많은 편 마고 딸기라떼 마고 라떼 마고 커피 앙버터 이렇게 주문했다~ 앙버터는 내가 상상하던 앙버터 맛 가끔 가격대에 비해 너무 허술한 디저트류를 파는곳이 있는데 여긴 빵 크기나 퀄리티를 보면 그렇게 비싸다는 생각은 안 든다. 마고딸기라떼는 좀 묵직했다. 거의 우유대신 생크림으로 만든 느낌 개인적으로는 너무 뻑뻑해서 마실수록 조갈났다 맛은 있지만 조금만 더 묽었으면 했다. 개인적으로는 마고 라떼가 맛있었다 견과류의 고소한 맛이 나는 달달한 라떼다. 제멋대로 앙버터 먹기 여기 괜찮은 것 같다~ 여럿이서 와도 자리도 쾌적하고 디저트도 퀄리티 괜찮은 것 같고 빵 종류도 굉장히.. 2022. 12. 30.
강원도 여행(22.12.26. ~ 22.12.28) 서울로 올라가는 기차를 타러 동대구역에 갔다. 대기실 안에 비둘기가 한 마리 들어가 있었다. 어린애들은 신기하다고 앉아서 쳐다보고 어른들은 무서워했다 중간에 한번 푸드덕 날았는데 거의 아비규환의 현장이었다. 서울역에 도착. 친구들이 마중나와있어서 바로 차 타고 명동으로 밥 먹으러 갔다. 명동 도착~ 명동 거리는 대구 시내같은 느낌이다~ 명동교자를 가려고했는데 뒤에 왤케 사람이 많지.... 뭐 이벤트같은거 하나보네......하고 들어가려던 찰나 그게 웨이팅 줄이라는걸 깨달았다. 그래서 옆에있던 해장국집으로 갔다 맛있었던 해장국~ 얼큰~하고 따뜻~해서 겨울에 몸 녹이기 참 좋다~ 밥 먹고 바로옆에 있는 스벅에 가서 커피를 구매. 바로 강원도 숙소로 출발했다~ 여행이니까 중간에 휴게소 들러서 호두과자도 사먹고.. 2022. 12. 30.
생크림 카스테라 만들기 정말 간단하게 생크림 카스테라를 만들어 보았다. 카스테라{ 계란 160g 설탕 90g 우유 18g 식용유 12g 바닐라향 박력분 90g } 크림{ 생크림 150g 설탕 15g } 1. 계란에 설탕,바닐라향을 넣고 핸드믹서로 거품을 올린다 2. 박력분을 넣고 조심스레 섞는다 3. 따로 컵을 준비해서 우유와 식용유를 섞고, 반죽을 살짝 넣어 잘 섞어주고 원래 반죽에 투하한다. 4. 150도에서 30분가량 굽는다. 과정은 귀찮아서 안 찍었지만 대충 만든 것 치고 너무 잘 구워졌다 아주 보송보송하다 생크림도 대충 만들어서 짤주머니에 담았다. 카스테라 윗쪽에 대충 젓가락으로 구멍을 뚫은 뒤, 카스테라 안쪽 공간을 후벼파서 생크림이 들어갈 공간을 만든다. 그리고 짤주머니로 구멍에다가 푹 짜넣는다. 마무리로 예쁘라고.. 2022. 12. 30.
[자바] 백준 16953번: A -> B https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. www.acmicpc.net 좀 전에 풀었던 문자열 바꾸기와 굉장히 닮은 문제였다 마찬가지로 큰 수를 작은수로 바꿔나가는 편이 좋을 것 같다는 판단 A를 B로 만들기 위해서 두 가지 방법은 1번) 2를 곱하거나, 2번) 10을 곱하고 1 더하기 (뒷자리에 1을 붙이는것) 이다. 10을 곱하고 1더하는 방법이 수를 더 크게 부풀리기 때문에 이 방법을 많이 써야 연산횟수를 줄일 수 있다. . . A를 B로 바꾸려고 하면 너무 많은 경우의 수가 생기기 때문에, B를 감소시켜 A로 만들어야 한다. B의 끝자리 숫자가 1이고, 10으로 나눴을 때 A보다 크다.. 2022. 12. 30.
[자바] 백준 12904번: A와 B https://www.acmicpc.net/problem/12904 12904번: A와 B 수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수 www.acmicpc.net S문자열로 T를 만들려면 너무 많은 경우의 수가 생긴다. 그래서 반대로 T문자열을 하나씩 줄여서 S가 될 수 있는지 확인하는 방법을 쓰기로 했다. 문자열 T가 S와 같은 길이가 될 때 까지 끝에서부터 한 문자씩 뗀다. 끝에있는 문자가 A라면 그냥 떼고 끝에있는 문자가 B라면 뗀 후에 문자열을 뒤집는다. 마지막으로 T와 S가 같은 길이가 되었다면 T와 S가 같은.. 2022. 12. 30.
[자바] 백준 24479번: 알고리즘 수업 - 깊이 우선 탐색 1 https://www.acmicpc.net/problem/24479 24479번: 알고리즘 수업 - 깊이 우선 탐색 1 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양 www.acmicpc.net 인접행렬로 코드를 작성했다가 메모리초과가 났다. 더보기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class P24479 { st.. 2022. 12. 30.
[자바] 백준 1929번: 소수 구하기 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 중학교 다닐 때 수학시간에 선생님이 이건 솟수로 발음해야한다고 하시면서...설명해줬던게 갑자기 생각이 났다 1보다 큰 정수 중 1과 자기자신만을 약수로 가진 수를 소수라고 하는데 X 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 .. 2022. 12. 30.
[자바] 백준 1931번: 회의실 배정 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 동작 설명 각각의 회의 정보를 입력받는다 입력받은 회의들을 끝나는시간을 기준으로 오름차순 정렬한다. d[]라는 배열을 하나 만들어서 d[i] 에는 i시간까지 수행가능한 최대 회의 개수를 저장할 수 있도록 했다. 이제 각각의 회의들을 순회하면서 d[]배열을 채우면 된다. d[i]는 d[i-1]로 일단 값을 갱신한다 (i시간에는 당연히 i-1시간보다 더 많은 회의를 수행하거나, 같은 수의 회의를 수행할 것이니까) 그리고 i시간에 끝나는 회의를 찾는다. d[해당회의 시작시간]+1한 값과 현재 d[i]값을 비교해서, 더.. 2022. 12. 29.
[자바] 백준 2212번: 센서 https://www.acmicpc.net/problem/2212 2212번: 센서 첫째 줄에 센서의 개수 N(1 ≤ N ≤ 10,000), 둘째 줄에 집중국의 개수 K(1 ≤ K ≤ 1000)가 주어진다. 셋째 줄에는 N개의 센서의 좌표가 한 개의 정수로 N개 주어진다. 각 좌표 사이에는 빈 칸이 하나 있 www.acmicpc.net 설명 어느 한 영역에 집중국을 두 개 세우게 되면, 그 영역을 두 개의 영역으로 나눌 수 있게 된다. 그럼 집중국은 어디에 세우는게 좋을까? ->센서와 센서 사이 거리가 가장 긴 곳을 기준으로 영역을 나누면 될 것 같다. ->집중국이 K개면 거리가 가장 긴 K-1개의 영역을 선택하면 된다. 그럼 영역이 K개로 나뉘고 각각의 영역에는 집중국이 하나씩 있다고 생각하면 된다. .. 2022. 12. 25.
[자바] 백준 11000번: 강의실 배정 https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net 프로그램 동작 설명 수업시간이 가장 많이 겹칠 때, 겹치는 수업의 개수가 몇 개인가? 저번에 풀었던 문제처럼~ 뭔가 스택이나 큐같은걸 써야하나 곰곰이 생각해봤는데 우선순위 큐를 사용하는게 좋을 것 같았다. 각각의 수업을 Job이라는 클래스를 이용해서 표현하려 했다. 멤버변수로 수업의 시작시간, 끝나는시간인 start - end가 있다. 우선순위 큐는 Job들을 담을 건데, job의 end(수업의 끝나는시간)을 기준으로, 가장 작은게 head에 .. 2022. 12. 25.
삼덕동 카페 헤이넛 후기 삼덕동 이쪽에 예쁜까페들이 엄청 많았다~ 헤이넛 옆에도 뭔 카페 있고 그 옆에가면 또 또 있고 여기가 감성카페 촌인가봄~ 아무튼 헤이넛 도착 작은 카페 치고 디저트류가 꽤나 많았다? 나는 바닐라빈라떼+백년초 에이드+옥수수 치즈케이크를 시킴. 음식 기다리는동안 살짝 구경해봄~ 매장 내 좌석은 많지 않은 편 하지만 사람도 엄청 많진 않은 편 내부에 또 야외로 이어지는 문이 있다는데 까먹고 안가봄! 갬성까페답게 크리스마스 트리도 있다 사실 크리스마스 트리는 저기 신세계백화점가면 레알 겁내큰거 있는데 거기가 진짜 대박 큼 암튼 여기는 감성 즐기는곳 공부하기엔 불편할 수 있으니 스벅으로 가는게 좋을지도.. (물론 난 공부 접음) 음식 등장 맛평가를 좀 하자면 바닐라빈라떼: 진짜 바닐라빈을 쓴건지는 잘 모르겠음 바.. 2022. 12. 24.
728x90
반응형

티스토리툴바