본문 바로가기

Java

[BOJ] 백준 2660번 회장뽑기 (Java)
Dot Algo∙ DS/PS 2021. 11. 27. [BOJ] 백준 2660번 회장뽑기 (Java) #2660 회장뽑기 난이도 : 골드 5 유형 : 그래프 / 플로이드와샬 2660번: 회장뽑기 입력의 첫째 줄에는 회원의 수가 있다. 단, 회원의 수는 50명을 넘지 않는다. 둘째 줄 이후로는 한 줄에 두 개의 회원번호가 있는데, 이것은 두 회원이 서로 친구임을 나타낸다. 회원번호는 1부터 www.acmicpc.net ▸ 문제 월드컵 축구의 응원을 위한 모임에서 회장을 선출하려고 한다. 이 모임은 만들어진지 얼마 되지 않았기 때문에 회원 사이에 서로 모르는 사람도 있지만, 몇 사람을 통하면 모두가 서로 알 수 있다. 각 회원은 다른 회원들과 가까운 정도에 따라 점수를 받게 된다. 예를 들어 어느 회원이 다른 모든 회원과 친구이면, 이 회원의 점수는 1점이다. 어느 회원의 점수가 2점이면, 다른 모든 회원이..
[Java] 자바가 언제나 Call By Value인 이유 (Call By Reference X)
Dot Programming/Java 2021. 9. 29. [Java] 자바가 언제나 Call By Value인 이유 (Call By Reference X) Intro 시작하기 앞서 CS이론에서는 "Call by value"와 "Call by reference"를 구분하는 것은 더 이상 쓸모없다고 한다. 왜냐하면 "Call By Reference"은 이제 트렌드에 뒤쳐진 기술로 선호도 굉장히 낮아져 최신 언어에서는 더 이상 사용되지 않고 이를 통합한 방식으로 사용되고 있기 때문이다. 어쩐지 최근 자바 서적을 읽는데 Call By Value와 Reference에 대한 언급이 일절 없었다. 그러나 이는 자바 메모리 구조에 대해 이해하는데 도움이 되기 때문에 정리를 해봤다. 절차지향언어인 C언어는 Call By Value(값에 의한 호출)를 사용한다. 이후에 C언어를 기초로 문법은 그대로 유지하면서 OOP(객체지향 프로그래밍)기능만 추가한 C++언어에서 Call ..
[BOJ] 백준 2493번 탑 (Java)
Dot Algo∙ DS/PS 2021. 6. 12. [BOJ] 백준 2493번 탑 (Java) #2493 탑 난이도 : 골드 5 유형 : 자료구조 / Stack 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net ▸ 문제 KOI 통신연구소는 레이저를 이용한 새로운 비밀 통신 시스템 개발을 위한 실험을 하고 있다. 실험을 위하여 일직선 위에 N개의 높이가 서로 다른 탑을 수평 직선의 왼쪽부터 오른쪽 방향으로 차례로 세우고, 각 탑의 꼭대기에 레이저 송신기를 설치하였다. 모든 탑의 레이저 송신기는 레이저 신호를 지표면과 평행하게 수평 직선의 왼쪽 방향으로 발사하고, 탑의 기둥 모두에는 레이저 신호를 수신하는..
[BOJ] 백준 10159번 저울 (Java)
Dot Algo∙ DS/PS 2021. 6. 11. [BOJ] 백준 10159번 저울 (Java) #10159 저울 난이도 : 골드 3 유형 : 그래프/ 플로이드-와샬 10159번: 저울 첫 줄에는 물건의 개수 N 이 주어지고, 둘째 줄에는 미리 측정된 물건 쌍의 개수 M이 주어진다. 단, 5 ≤ N ≤ 100 이고, 0 ≤ M ≤ 2,000이다. 다음 M개의 줄에 미리 측정된 비교 결과가 한 줄에 하나씩 www.acmicpc.net ▸ 문제 무게가 서로 다른 N 개의 물건이 있다. 각 물건은 1부터 N 까지 번호가 매겨져 있다. 우리는 일부 물건 쌍에 대해서 양팔 저울로 어떤 것이 무거운 것인지를 측정한 결과표를 가지고 있다. 이 결과표로부터 직접 측정하지 않은 물건 쌍의 비교 결과를 알아낼 수도 있고 알아내지 못할 수도 있다. 예를 들어, 총 6개의 물건이 있고, 다음 5개의 비교 결과가 주어졌다..
[BOJ] 백준 13302번 리조트 (Java)
Dot Algo∙ DS/PS 2021. 6. 8. [BOJ] 백준 13302번 리조트 (Java) #13302 리조트 난이도 : 골드 5 유형 : DP 13302번: 리조트 수영이는 여름방학을 맞이하여 많은 놀이 시설이 있는 KOI 리조트에 놀러가려고 한다. 리조트의 하루 이용권의 가격은 만원이다. 하지만 리조트의 규모는 상상을 초월하여 모든 시설을 충분히 www.acmicpc.net ▸ 문제 수영이는 여름방학을 맞이하여 많은 놀이 시설이 있는 KOI 리조트에 놀러가려고 한다. 리조트의 하루 이용권의 가격은 만원이다. 하지만 리조트의 규모는 상상을 초월하여 모든 시설을 충분히 즐기기 위해서는 하루로는 터무니없이 부족하다. 그래서 많은 이용객들은 3일 이상 연속으로 이용하기도 한다. KOI 리조트에서는 3일 연속 이용권을 할인된 가격 이만오천원에, 연속 5일권은 삼만칠천원에 판매하고 있다. 게다가 연속..
[BOJ] 백준 2342번 Dance Dance Revolution (Java)
Dot Algo∙ DS/PS 2021. 6. 8. [BOJ] 백준 2342번 Dance Dance Revolution (Java) #2342 Dance Dance Revolution 난이도 : 골드 3 유형 : DP 2342번: Dance Dance Revolution 입력은 지시 사항으로 이루어진다. 각각의 지시 사항은 하나의 수열로 이루어진다. 각각의 수열은 1, 2, 3, 4의 숫자들로 이루어지고, 이 숫자들은 각각의 방향을 나타낸다. 그리고 0은 수열의 마 www.acmicpc.net ▸ 문제 승환이는 요즘 "Dance Dance Revolution"이라는 게임에 빠져 살고 있다. 하지만 그의 춤 솜씨를 보면 알 수 있듯이, 그는 DDR을 잘 하지 못한다. 그럼에도 불구하고 그는 살을 뺄 수 있다는 일념으로 DDR을 즐긴다. DDR은 아래의 그림과 같은 모양의 발판이 있고, 주어진 스텝에 맞춰 나가는 게임이다. 발판은 하나의..
[BOJ] 백준 1976번 여행 가자 (Java)
Dot Algo∙ DS/PS 2021. 6. 7. [BOJ] 백준 1976번 여행 가자 (Java) #1976 여행 가자 난이도 : 골드 4 유형 : 그래프/ union-find 1976번: 여행 가자 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인 www.acmicpc.net ▸ 문제 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인지 알아보자. 물론 중간에 다른 도시를 경유해서 여행을 할 수도 있다. 예를 들어 도시가 5개 있고, A-B, B-C, A-D, B-D, E-A의 길이 있고, 동혁이의 여행 계획이 E ..
[BOJ] 백준 16395번 파스칼의 삼각형 (Java)
Dot Algo∙ DS/PS 2021. 6. 7. [BOJ] 백준 16395번 파스칼의 삼각형 (Java) #16395 파스칼의 삼각형 난이도 : 실버 5 유형 : DP 16395번: 파스칼의 삼각형 파스칼의 삼각형은 이항계수를 삼각형 형태로 배열한 것인데, 블레즈 파스칼(1623-1662)을 따라 이름 붙여졌다. 단순한 형태로, 파스칼의 삼각형은 다음과 같은 방법으로 만들 수 있다. N번째 행 www.acmicpc.net ▸ 문제 파스칼의 삼각형은 이항계수를 삼각형 형태로 배열한 것인데, 블레즈 파스칼(1623-1662)을 따라 이름 붙여졌다. 단순한 형태로, 파스칼의 삼각형은 다음과 같은 방법으로 만들 수 있다. N번째 행에는 N개의 수가 있다. 첫 번째 행은 1이다. 두 번째 행부터, 각 행의 양 끝의 값은 1이고, 나머지 수의 값은 바로 위 행의 인접한 두 수의 합이다. 예를 들어, n=3이면 3번째 ..

티스토리툴바

티스토리툴바