자바 hashmap

Algorithms/백준

[백준] '좌표 압축' - Java

수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌표 압축을 적용한 결과 X'1, X'2, ..., X'N를 출력해보자. 랭킹 알고리즘과 유사하다. 1. 낮은 값이 높은 순위를 갖는다. (가장 높은 순위는 0순위다.) 2. 중복되는 원소는 같은 순위를 갖는다. 3. 낮은 값이 높은 순위를 갖는다는 것, 결국 순위를 정한다는 것은 오름차순으로 '정렬'을 했을 때 첫 번째 인덱스에 있는 원소가 가장 높은 순위를 갖고, 반대로 가장 마지막에 있는 원소가 가장 낮은 순위를 갖는다는 것을 의미 4. 여기서 우리는 순위를 매겨야..

Algorithms/프로그래머스

[프로그래머스] '로그인 성공?' - Java

머쓱이는 프로그래머스에 로그인하려고 합니다. 머쓱이가 입력한 아이디와 패스워드가 담긴 배열 id_pw와 회원들의 정보가 담긴 2차원 배열 db가 주어질 때, 다음과 같이 로그인 성공, 실패에 따른 메시지를 return하도록 solution 함수를 완성해주세요. 웹개발이나 실제 홈페이지에서 쓰일 듯한 로그인 시스템은 아니더라도 간접적으로 데이터가 어떻게 담기는지 알 수 있는 문제일 것 같았다. Try 1) String answer = ""; for(int i = 0; i < db.length; i++) { String id = db[i][0]; String pw = db[i][1]; if(id_pw[0].equals(id)) { // 아이디 / 패스워드 모두 일치 = 로그인 성공 if(id_pw[1].eq..

Algorithms/프로그래머스

[프로그래머스] '달리기 경주' - Java

선분 세 개로 삼각형을 만들기 위해서는 다음과 같은 조건을 만족해야 합니다. >> 가장 긴 변의 길이는 다른 두 변의 길이의 합보다 작아야 합니다. 삼각형의 두 변의 길이가 담긴 배열 sides이 매개변수로 주어집니다. 나머지 한 변이 될 수 있는 정수의 개수를 return하도록 solution 함수를 완성해주세요. equals() 와 같은 메서드로 이중for문을 돌며 간단히 풀어낼 수 있을거라 생각했지만, 시간제한을 신경써야하는 문제였다. Try 1) String[] answer = new String[players.length]; // 현재 등수 = String[] players // 해설진이 부른 이름 = String[] callings // // 경기 끝났을때의 선수들의 이름을 1등부터 순서대로 ..

Algorithms/프로그래머스

[프로그래머스] '모스부호 (1)' - Java

머쓱이는 친구에게 모스부호를 이용한 편지를 받았습니다. 그냥은 읽을 수 없어 이를 해독하는 프로그램을 만들려고 합니다. 문자열 letter가 매개변수로 주어질 때, letter를 영어 소문자로 바꾼 문자열을 return 하도록 solution 함수를 완성해보세요. 모스부호는 정해진 패턴이 있으므로 그에 해당하는 데이터셋을 만들어야했다. Try 1) // answer에 더해지지 않음, 비효율적 String[] list = letter.split(" "); for(int i = 0; i < list.length; i++) { String cp = list[i]; if(cp == ".-") answer+= "a"; else if(cp == "-...") answer+= "b"; else if(cp == "-...

LEFT
'자바 hashmap' 태그의 글 목록