Algorithm
[프로그래머스]카운트 다운
[프로그래머스]카운트 다운
2024.06.10https://school.programmers.co.kr/learn/courses/30/lessons/181899 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr *풀이start_num과 end_num을 잘 활용하면 문제를 해결할 수 있습니다. 모든 케이스에 부합해야 하기 때문에 배열을 선언할 때 이런 식으로 구성을 해주어야 합니다.123456789class Solution { public int[] solution(int start_num, int end_num) { int[] answer = new int[start_num - end_..
[프로그래머스]모의고사
[프로그래머스]모의고사
2022.12.30https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 긴 설명 없이 바로 풀이로 들어가겠습니다. *풀이 일단 수포자들의 정답 찍는 방식을 각각 배열로 만들어 줍니다. 각각의 배열과 answers 배열을 비교하여 정답을 카운트시켜 줄 변수를 선언해줍니다. 3개의 배열이니 3개의 변수가 필요하겠죠? 그 다음 반복문을 돌려서 각각의 수포자 정답이 일치하는지를 확인해줍니다. 반복문을 거친 후에 answer1, answer2, answer3의 값중에서 최대값..
[프로그래머스]-K번째수
[프로그래머스]-K번째수
2022.12.30https://school.programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 일차원 배열까지는 괜찮았는데 이차원 배열이 약간은 부담스러워서 조금 풀기가 꺼려졌던 문제였습니다. 그래도 차근차근 문제에 접근하고자 노력한 끝에 겨우겨우 이해하고 풀 수 있었습니다. 문제에서 주어진 조건을(i = 2, j =5, k = 3) 해석하면 2번째 숫자부터 5번째 숫자까지 자르고 정렬한 다음 3번째에 있는 수를 구해야 한다는 뜻입니다. 문제에 나와있기는 하지만 다시 한 번 정리하면서 문제..
[프로그래머스]카펫
[프로그래머스]카펫
2022.12.28https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 2. 풀이 카펫 가운데에 있는 노란색 격자가 위치할 수 있는 전체 카펫의 크기를 구하는 문제입니다. 처음에 문제를 이해하기가 쉽지 않았는데 우선 제일 먼저 떠올랐던 건 1) "brown + yellow => return 배열의 배열 요소끼리 곱한 값" 2) "brown(가로) >= yellow(세로)" 이 두 가지 였습니다. 하지만 저 두 가지 만으로는 도저히 문제를 풀 수 있는 해결방..
[프로그래머스]-최소 직사각형
[프로그래머스]-최소 직사각형
2022.12.28https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1.문제 2. 풀이 모든 명함을 넣을 수 있는 가장 작은 지갑을 만드는 게 이 문제의 핵심입니다. 처음에는 브루트 포스 개념을 떠올려서 모든 경우의 수를 다 고려해야 하지 않을까 하는 마음으로 접근했었는데, 막상 해결하고 나니 너무나도 단순하게 풀려서 허무함이 느껴졌습니다. 명함이 회전할 수 있다는 개념을 잘 응용해야 합니다. 가로와 세로를 비교했을 때 두 변중에서 긴 부분을 가로로 설정하고 작은..
[인프런]2. 대소문자 변환
[인프런]2. 대소문자 변환
2022.12.28첫 번째 문제를 잘 풀었다면 두 번째 문제는 어렵지 않게 풀 수 있습니다. 대문자를 소문자로, 소문자를 대문자로 바꿔주기 때문에 toLowerCase와 toUpperCase를 활용하면 쉽게 해결할 수 있습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 import java.io.*; public class Main { public String solution (String str) { String answer = ""; for (char x : str.toCharArray()) { if (x == Character.toLowerCase(x)) { answer += Character.toUpperCase(x); }..
[인프런]1. 문자 찾기
[인프런]1. 문자 찾기
2022.12.27* 인프런의 "자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비" 강좌 수강 첫 문제가 오답률이 생각보다 높아서 당황했는데 아니나 다를까 생각보다 쉽게 풀리지 않았다. 성능 최적화를 위해 scanner 대신 BufferedReader를 사용했는데 readLine과 charAt을 제대로 활용하지 못해 문제해결이 쉽지 않았다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 import java.io.*; public class Main { private int solution(String str, char ch) { int answer = 0; str = str.toLowerCase(); ch = Characte..
[프로그래머스]부족한 금액 계산하기
[프로그래머스]부족한 금액 계산하기
2022.12.27https://school.programmers.co.kr/learn/courses/30/lessons/82612 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 기본적인 자바의 문법과 지식만으로도 충분히 풀 수 있는 문제입니다. 특정 유형 알고리즘 적용없이 문제의 로직대로 구현해주시면 됩니다. 123456789101112131415161718class Solution { public long solution(int price, int money, int count) { long answer = 0; long total_price = 0; for (int ..
1940. 주몽
1940. 주몽
2022.12.25https://www.acmicpc.net/problem/1940 1940번: 주몽 첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고 www.acmicpc.net 이 문제는 투 포인터와 정렬을 개념을 활용하여 푸는 문제입니다. N의 최대 범위가 15000까지이기 때문에 시간 복잡도에 있어서 다소 자유도가 있는 편입니다. 정렬을 사용해도 크게 문제가 없습니다. 입력받은 N개의 재룟값을 정렬한 후에 양쪽 끝의 위치를 투 포인터로 지정해 문제에 접근해주시면 됩니다. *풀이 1. 재료 데이터를 배열에 저장한 후 오름차순 정렬합니다. 여기서..
[프로그래머스]2016년
[프로그래머스]2016년
2022.12.23https://school.programmers.co.kr/learn/courses/30/lessons/12901 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 배열의 개념을 활용하여 문제를 푸는 문제입니다. 하지만 그것외에도 설명할 내용이 더 필요한데 일단 문제풀이 소스부터 한번 보시겠습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 import java.time.LocalDate; impor..
11720. 숫자의 합 구하기
11720. 숫자의 합 구하기
2022.12.23https://www.acmicpc.net/problem/11720 11720번: 숫자의 합 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. www.acmicpc.net 저는 처음에 이 문제를 배열로 풀지 않고 기본적으로 알고 있는 지식만으로 풀었습니다. 배열로 푸는 방법도 있지만 사실 배열을 쓰지 않고 푸는 방법이 성능면에서는 더 좋습니다. 배열을 활용하는 방법과 활용하지 않아도 풀 수 있는 방법 두 가지를 이 문제를 통해 숙지해두시면 좋을 거 같아 배열을 활용한 풀이법도 같이 올려드립니다. * 풀이1 (배열 활용 X) - charAt()을 활용하여 문자열의 문자를 활용 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17..
[프로그래머스]콜라츠 추측
[프로그래머스]콜라츠 추측
2022.12.13https://school.programmers.co.kr/learn/courses/30/lessons/12943 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 콜라츠 추측이란 문제인데 짝수와 홀수의 특징을 구분하여 주어진 수를 1이 되도록 해줘야 하는 문제입니다. 2. 풀이 어려운 문제는 아니지만 626631을 주어진 계산법대로 적용할 경우 오버플로우가 발생하여 결과값이 -1이 아닌 488로 나오는 경우가 발생하니 주의해야 합니다. 이 경우엔 형변환을 하여 해당 변수가 정상적으로 계산이 되도록 해주는 작업을 해줘야 합니다. *소스코드 1 2 ..