본문 바로가기

전체 글127

[프로그래머스] Lv.0 A로 B 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/120886 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이 접근 방법1. 해쉬맵을 선언해서 각 문자열의 문자, 등장횟수를 저장한다.2. 해쉬맵을 비교하여 다르다면 0을 리턴하고, 전부 같다면 1을 리턴한다.import java.util.*;class Solution { public int solution(String before, String after) { Map m1 = new HashMap(); Map m2 = ne.. 2024. 5. 5.
[프로그래머스] Lv.0 중복된 문자 제거 https://school.programmers.co.kr/learn/courses/30/lessons/120888 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 내 풀이import java.util.*;class Solution { public String solution(String my_string) { String answer = ""; LinkedHashSet set = new LinkedHashSet(); for(char c : my_string.toCharArray()) { .. 2024. 5. 5.
[프로그래머스] Lv.0 평행 https://school.programmers.co.kr/learn/courses/30/lessons/120875#qna 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 풀이 접근1. 기울기가 평행한 조건을 계산한다. (x1,y1), (x2,y2)일떄 (y2-y1) / (x2-x1)이 기울기.2. [a-b, c-d],[a-c, b-d],[a-d, b-c] 세가지 케이스에 대해서 각 결과값이 같다면 1을 리턴, 아니면 0을 리턴 3. double로 값을 계산해야 함.import java.util.*;class Solution { public int.. 2024. 5. 5.
[프로그래머스] Lv.3 입국 심사 https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 접근 방법1. n의 값이 10억, 시간도 10억까지 허용 가능하므로 long 타입으로 계산을 해야한다.2. 이분 탐색에서 max 값은 최악의 케이스를 가정한다.  2-1. mid값은 (min + max) / 2로 계산한다.   2-2. times를 돌면서 long 타입의 tmp에 (mid / times[i])를 더해준다. 여기서 계산된 tmp는 mid(총 시간)에 처리 가능한 사람 수      .. 2024. 5. 5.

티스토리툴바