메이쁘

https://www.acmicpc.net/problem/1202 1202번: 보석 도둑 문제 세계적인 도둑 상덕이는 보석점을 털기로 결심했다. 상덕이가 털 보석점에는 보석이 총 N개 있다. 각 보석은 무게 Mi와 가격 Vi를 가지고 있다. 상덕이는 가방을 K개 가지고 있고, 각 가방에 담을 수 있는 최대 무게는 Ci이다. 가방에는 최대 한 개의 보석만 넣을 수 있다. 상덕이가 훔칠 수 있는 보석의 최대 가격을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 www.acmicpc.net 후.. 나에겐 시간 도둑인 문제였다. 상당히 헤맸어... 정답률 23%인 이유가 있었다. 처음에 가방 무게 작은 순서대로 하나씩 꺼내서..

https://www.acmicpc.net/problem/2884 2884번: 알람 시계 문제 상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다. 상근이는 모든 방법을 동원해보았지만, 조금만 더 자려는 마음은 그 어떤 것도 없앨 수가 없었다. 이런 상근이를 불쌍하게 보던, 창영이는 자신이 사용하는 방법을 추천해 주었다. 바로 "45분 일찍 알람 설정하기"이다. 이 방법은 단순하다. 원래 설정되어 있는 알람을 45분 앞서는 시간으로 바꾸는 것이다. www.acmicpc.net 구현 문제인데 난이도 최하. 정답률이 낮은 이유는 (나도 했었던) 한 가지 실수 때문이다. 바로 0시 45분 과 같은 경우에서 0시 0분..

https://www.acmicpc.net/problem/2211 2211번: 네트워크 복구 첫째 줄에 두 정수 N, M이 주어진다. 다음 M개의 줄에는 회선의 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 컴퓨터와 B번 컴퓨터가 통신 시간이 C (1 ≤ C ≤ 10)인 회선으로 연결되어 있다는 의미이다. 컴퓨터들의 번호는 1부터 N까지의 정수이며, 1번 컴퓨터는 보안 시스템을 설치할 슈퍼컴퓨터이다. 모든 통신은 완전쌍방향 방식으로 이루어지기 때문에, 한 회선으로 연결된 두 컴퓨터는 어느 방향으로도 통신할 수 있다. www.acmicpc.net 다익스트라 문제이다. 처음에 1을 제외한 나머지를 다익스트라 알고리즘 돌렸더니 시간 초과가 발생했었다... 문제를 잘못 이해해서..ㅠㅠㅠ 1에서 ..

https://www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 같은 자연수이다. www.acmicpc.net 그리디 알고리즘 문제. 난이도는 하! (내가 한번에 풀어서) 매커니즘 구멍의 좌우로 0.5 센치씩은 확보해야 한다고 했으므로 하나의 구멍을 메꾸기 위해서는 테이프 길이 1을 사용해야 한다. 예제를 통해 풀이 방법을 알아보면 input: 4 2 1 2 100 101 -> 테이프의 길이 : 2cm -> 2 - 1 : 1cm 좌우로 0.5cm 확보하면 구멍 1, 2를 ..

https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 10개이고, 수의 최대 길이는 8이다. 서로 다른 문자는 서로 다른 숫자를 나타낸다. www.acmicpc.net 백트래킹 문제로 해결해야 할 줄 알고 했다가 시간은 4000ms 까지 치솟아서 또 다른 해설을 찾던 중 수학 문제로 접근하는 방법을 알게 되었다. (가장 최고 자리에 높은 숫자를 부여하는 그리디 알고리즘은 예외가 존재하기 때문에 안됨!) 그래서 백트래킹 방법 간단히 설명하고, 수학 문제 접근 방법으로 설명을..

코딩 테스트를 풀다가 궁금한 점이 있어 구글링한 결과입니다. https://stackoverflow.com/questions/17328077/difference-between-arrays-sort-and-arrays-parallelsort Difference between Arrays.sort() and Arrays.parallelSort() Was going through Java 8 features, mentioned here. Couldn't understand what parallelSort() does exactly. Can someone explain what is the actual difference between sort() and parallelSort()? stackoverflow.c..

https://www.acmicpc.net/problem/2875 2875번: 대회 or 인턴 문제 백준대학교에서는 대회에 나갈 때 2명의 여학생과 1명의 남학생이 팀을 결성해서 나가는 것이 원칙이다. (왜인지는 총장님께 여쭈어보는 것이 좋겠다.) 백준대학교는 뛰어난 인재들이 많아 올해에도 N명의 여학생과 M명의 남학생이 팀원을 찾고 있다. 대회에 참여하려는 학생들 중 K명은 반드시 인턴쉽 프로그램에 참여해야 한다. 인턴쉽에 참여하는 학생은 대회에 참여하지 못한다. 백준대학교에서는 뛰어난 인재들이 많기 때문에, 많은 팀을 만드는 것이 최선이다. 여 www.acmicpc.net 직관적으로 보는 문제. 쉽다. 여러 방식은 있겠지만 내가 사용한 방식은 k = 3이라고 하면 (여학생 인턴 수, 남학생 인턴 수)..

https://www.acmicpc.net/problem/2589 2589번: 보물섬 보물섬 지도를 발견한 후크 선장은 보물을 찾아나섰다. 보물섬 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 각 칸은 육지(L)나 바다(W)로 표시되어 있다. 이 지도에서 이동은 상하좌우로 이웃한 육지로만 가능하며, 한 칸 이동하는데 한 시간이 걸린다. 보물은 서로 간에 최단 거리로 이동하는데 있어 가장 긴 시간이 걸리는 육지 두 곳에 나뉘어 묻혀있다. 육지를 나타내는 두 곳 사이를 최단 거리로 이동하려면 같은 곳을 두 번 이상 지 www.acmicpc.net 시간을 너무 오래 잡아먹은 문제입니다. BFS와 DFS를 활용해야 합니다... 제가 푼 것보다 등수가 높으신 분의 코드를 보고 그 분의 알..

안녕하세요. 거두절미하고 포인트만 작성하고 가겠습니다. 1) 시스템 환경설정 - 키보드 를 통해 키보드 설정 창으로 들어갑니다. 2) 밑 화면과 같이 단축기 탭 클릭 후 좌측 메뉴에서 입력 소스 클릭. 3) 이전 입력 소스 선택 오른쪽에 있는 ^스페이스를 더블 클릭 합니다. 4) 그 후, Fn + 원하는 키 를 누르세요! 5) Fn을 제외하고 누른 키로 변경될 것입니다. ** 저는 Shift + SpaceBar 로 설정했습니다. 개발 시 자동완성 때문에... 이상입니다. 맥으로 즐거운 코딩하시고 좋은 하루 되세요! 감사합니다.

저장 시 자동 임포트가 되면 무척이나 편리합니다 ^_^ 항상 저장하는 습관을 가져야 하는데 저장하면서 임포트까지 되면 일석이조!! mac : Eclipse - Preferences 로 설정 창 실행. -> Perform the selected actions on save 체크 !! *** Organize imports도 체크되어있지 않은 분들은 체크해주세요!! windows : Windows - Preferences 로 설정 창 실행. 나머지는 위 mac과 동일. 이제 일일히 전구 클릭하면서 임포트하지 마시고 저장만 누르세요 ~ 감사합니다.