본문 바로가기

공부/알고리즘24

조이스틱 https://school.programmers.co.kr/learn/courses/30/lessons/42860 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  - 나의 코드import java.util.*;class Solution { public int solution(String name) { int answer = 0; int size = name.length(); //알파벳 배열 char[] arr = new char[26]; for(int i=0; i - 다른 풀이 방식import java.util.*;cla.. 2025. 3. 19.
백준 1753번 최단경로 https://www.acmicpc.net/problem/1753 - 최단경로 다익스트라 알고리즘가중치 개념 O한 노드 기준 최소경로 값 구하기 - 나의 풀이   - 나의 코드import java.io.*;import java.util.*;public class Main { static BufferedReader br; static StringTokenizer st; static class Edge { int to; // 도착 정점 int weight; // 가중치 public Edge(int to, int weight) { this.to = to; this.weight = weight; .. 2025. 3. 18.
의상 https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr - 나의 코드import java.util.*;class Solution { public int solution(String[][] clothes) { int answer = 1; //의상종류 : 몇개 HashMap kindCount = new HashMap(); for(String[] cloth : clothes) { kindCount.put(cloth[.. 2025. 1. 4.
숫자의 표현 https://school.programmers.co.kr/learn/courses/30/lessons/12924 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr - 나의 코드class Solution { public int solution(int n) { int answer = 0; for(int i=1; i n) { break; } } } return answer; }} 2025. 1. 4.
JadenCase 문자열 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr- 나의 코드class Solution { public String solution(String s) { //런타임 에러// StringBuilder answer = new StringBuilder(); // String lowerS = s.toLowerCase();// //System.out.println(lowerS); // String arr.. 2025. 1. 4.
부족한 금액 계산하기 https://school.programmers.co.kr/learn/courses/30/lessons/82612 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr - 나의 코드class Solution { public long solution(int price, int money, int count) { long answer = -1; long total = 0; for(int i=1; i total) { answer = 0; } else { answer = total - money; .. 2025. 1. 4.
PCCP 기출문제 > 붕대 감기 https://school.programmers.co.kr/learn/courses/30/lessons/250137 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr - 나의 풀이✅ 1초 부터 ~ 공격의 마지막 시간까지만 for문 반복 ➡︎ attacks[attackCount-1][0] ✅ 해시맵 attackMap 사용하여 몬스터 공격 시간 체크HashMap attackMap = new HashMap(); ➡︎ attackMap.containsKey(i) ➡︎ 공격 해시맵에 해당 시간이 있으면 몬스터 공격, 없으면 붕대 감기 - 나의 코드import java.util.*;class Solution { .. 2024. 11. 22.
PCCP 기출문제 > 동영상 재생기 https://school.programmers.co.kr/learn/courses/30/lessons/340213 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr- 나의 풀이✅ 문자열 "mm:ss" 의 형태를 Integer 형태의 초 단위로 변환 ➡︎ second ✅ Integer 초단위 이므로 비교 및 10초 이동 가능op_start 10초 전으로 이동 ➡︎ 현재 재생 위치 - 1010초 후로 이동 ➡︎ 현재 재생 위치 + 10✅ 문자열 형태의 answer로 변환하여 return  - 나의 코드class Solution { private static int second(String time) {.. 2024. 11. 18.
2021 Dev-Matching: 웹 백엔드 개발자(상반기) > 다단계 칫솔 판매 https://school.programmers.co.kr/learn/courses/30/lessons/77486 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  - 나의 풀이✅ HashMap 이용하기판매원(key) : 이익금(value) HashMqp ➡︎ priceMap판매원(key) : 추천인(value) HashMap ➡︎ refMap ✅ 판매 금액의 90% 자신의 이익 ➡︎ 10%는 추천인의 이익받은 10% 중에서 90%는 자신의 이익 ➡︎ 10%는 추천인의 이익... 추천인이 "-" 즉, 센터가 나올 때까지 반복이 때, 10%를 계산한 금액이 1원 미만이면 이득을 분배하지 X ➡︎ total.. 2024. 11. 9.