본문 바로가기

Java

(501)
[JAVA] 프로그래머스 - A로 B 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/120886 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr     시도 1) - 두 String을 리스트로 추출하여 비교  import java.util.ArrayList;import java.util.Arrays;import java.util.List;class Solution { //리스트의 길이가 같은지 비교하고, contaisAll()을 이용하여 //before의 요소가 after에 모두 포함되어 있는지 확인 public b..
[JAVA] 프로그래머스 - 이진수 더하기 https://school.programmers.co.kr/learn/courses/30/lessons/120885 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr      진법 변환 정리 (n진수 10진수) 1) 10진수 -> n진수 [JAVA] 진법 변환 정리 (n진수 10진수) (tistory.com) 10진수)" data-og-description="1. 10진수 -> n진수 * 변환하기 전에 확인! 10진수를 제외한 나머지 진수는 String으로 받아야 한다. -> int는 전부 10진수로 인식 2진수, 8진수, 16진수는 아래와 같이 Binary..
[JAVA] 프로그래머스 - 치킨 쿠폰 https://school.programmers.co.kr/learn/courses/30/lessons/120884 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr     정답  class Solution { public int solution(int chicken) { int answer = 0; int coupon = chicken; while(coupon>9) { answer+=coupon/10; int service = coupon/10; ..
[자바 알고리즘 인터뷰] 11장 해시 테이블 (1) 해시맵 디자인 https://leetcode.com/problems/design-hashmap/description/ - 다음과 같은 기능을 제공하는 해시맵을 디자인하라. put(key, value) : 키, 값을 해시맵에 삽입한다. 만약 이미 존재하는 키라면 업데이트한다. get(key)  : 키에 해당하는 값을 조회한다. 만약 키가 존재하지 않는다면 -1을 업데이트한다. remove(key) : 키에 해당하는 키, 값을 해시맵에서 삭제한다.   풀이 1) 개별 체이닝 방식을 이용한 해시 테이블 구현    - 키, 값을 보관하고 연결 리스트로 처리할 별도의 객체를 구현 //노드 클래스 static class Node { int key,val; Node next; Node(int key, int val..
[자바 알고리즘 인터뷰] ch 10. 데크, 우선순위 큐 (4) - 더 맵게 https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr     풀이 1) 우선순위 큐  - '가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수*2)'로 나온 새로운 음식을 다시 추가하고 반복하면서, 스코빌 지수가 K 이상일 때 반복 횟수를 출력하는 것이다.  - 가장 맵지 않은 음식을 계속해서 추출해야 한다는 점에서 우선순위큐를 활용 import java.util.*;class Solution { public int ..
[자바 알고리즘 인터뷰] ch 10. 데크, 우선순위 큐 (3) - 원점에서 가장 가까운 k개의 점 https://leetcode.com/problems/k-closest-points-to-origin/description/  - 평면상에 points 목록이 있을 때, 원점(0,0)에서 가장 가까운 k개의 점 목록을 순서대로 출력하라. 평면상에 있는 두 점의 거리는 유클리드 거리(Euclidean Distance)로 한다.   풀이 1) 유클리드 거리의 우선순위 큐 순서  - 유클리드 거리는 두 점의 직선 거리를 의미한다. - 유클리드 거리를 계산하고 이 값을 우선순위 큐로 k번 출력하면 쉽게 문제를 풀 수 있다.    - 위의 유클리드 거리를 계산하고 이 값을 우선순위 큐에 삽입하는 코드는 다음과 같다. //Point 클래스를 저장하는 우선순위 큐로, 정렬 기준은 distance로 한다. Priori..
[JAVA] SWEA 1213. [S/W 문제해결 기본] 3일차 - String https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV14P0c6AAUCFAYi&categoryId=AV14P0c6AAUCFAYi&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=JAVA&select-1=3&pageSize=10&pageIndex=3 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com     정답  import java.util.*;class Solution{ public static void main(Strin..
[JAVA] SWEA 13038. 교환학생 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AXxNn6GaPW4DFASZ&categoryId=AXxNn6GaPW4DFASZ&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=JAVA&select-1=3&pageSize=10&pageIndex=4 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com      정답  import java.util.*;class Solution{ public static void main(Stri..