본문 바로가기

알고리즘/알고리즘 문제풀이24

프로그래머스) 개인정보 수집 유효기간 문제풀이 문제)https://school.programmers.co.kr/learn/courses/30/lessons/150370풀이)import java.util.*;class Solution { public int[] solution(String today, String[] terms, String[] privacies) { List arr = new ArrayList(); Map expiryDate = new HashMap(); // 약관 정보 파싱 for (String s : terms) { String[] split = s.split(" "); char termType = split[0].char.. 2025. 2. 20.

프로그래머스) 바탕화면 정리 문제)https://school.programmers.co.kr/learn/courses/30/lessons/161990 풀이1) -> 성능이 더 좋은 코드 ( 좀 더 효율적)class Solution { public int[] solution(String[] wallpaper) { int lux = wallpaper.length; int luy = wallpaper[0].length(); int rdx = 0; int rdy = 0; for(int i=0; i 풀이2) -> 성능은 비슷하거나 StreamAPI사용시 내부적으로 메서드 호출 비용이 추가되어 조금 더 떨이질 수 있음 but, 가독성 향상과 최소, 최대값 찾을 .. 2025. 2. 19.

프로그래머스) 성경 유형 검사하기 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/118666?language=java 풀이해당 문제는 MBTI 검사지를 계산하는 문제라고 생각하면 편하다.survey의 index마다 2가지 중 어떤 유형을 구별하는 건지 써있고, choices의 index마다는 매우 비동의 ~ 매우 동의 까지를 고르기 때문에 나는 아래와 같이 먼저 type과 type의 인덱스에 따른 typeCount 배열을 선언하여 가산점을 더할 수 있도록 했다. 첫 번째 반복문에서는if의 경우) 비동의인 경우 typeCount에 해당하는 유형의 가산점이 선택지를 고른 만큼 주어지게 했고, else if의 경우) 동의인 경우 typeCount에 해당하는 유형의 가산점이 선택.. 2025. 2. 18.

프로그래머스) 햄버거 만들기 문제 링크)https://school.programmers.co.kr/learn/courses/30/lessons/133502 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이)햄버거 쌓기 문제는 빵, 양상추, 패티, 빵 순서로 되어 있는 버거를 만들 수 있을때 마다 answer값이 증가하는 문제이다.테트리스처럼 쌓이면서 중간에 순서와 같은 햄버거가 만들어지면 뿅 하고 사라지고 그 자리를 메꾸면서 위의 것들이 내려온다고 생각하면 쉽다.이 문제는 일단 ArrayList를 이용해서 인덱스를 유동적으로 관리하는게 중요한 것 같았다.그래서 나는 while문을 돌면서 1,2,3,1 이 나왔을때 answer값.. 2025. 2. 17.

프로그래머스 : 대충만든자판(56/Lv3) 문제) 대충만든자판https://school.programmers.co.kr/learn/courses/30/lessons/160586 keymap에 자판 규칙이, targets에 쳐야하는 String값들이 들어온다.이것을 최소한을 쳐서 몇 번만에 targets을 칠 수 있는지 반환한다 (칠 수 없는 경우 -1반환) 나의 경우 해당 문제를 보자마자 배열에 A~Z까지 최소 몇 번 만에 도달하는지 저장 한 뒤 alphabetCount배열에 미리 저장한뒤,target에서 그 배열값을 보며 접근하는 것이 빠르겠다고 생각하여 그렇게 코드를 짜게 되었다.그 결과 성공적으로 아래와 같이 코드를 짤 수 있었다. class Solution { public int[] solution(String[] keymap, St.. 2025. 2. 12.

백준 15711번 - 환상의 짝꿍 java 문제풀이 15711번 환상의 짝꿍(백준 길라잡이 part 2-4 기초수학) 시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초256 MB7339131991216.468%문제환상의 나라 디디랜드에서는 인연의 증표로 끈을 하나씩 가지고 있다. 그들은 지극히 평범한 방법으로 이 끈을 이용하여 어떤 두 사람이 환상의 짝꿍인지 판단하는데, 두 사람의 끈을 서로 이어붙이고 그 끈을 다시 길이가 소수인 끈 두개로 정확히 나눌 수 있다면 두 사람은 환상의 짝꿍이라고 한다. 하지만 그들은 길이가 소수인 두개의 끈으로 나눌 수 있는지 판단하는 것이 어려워서 대부분 서로가 인연임을 모르고 그냥 지나간다고 한다. 애석하게도...그런 그들을 위해서 어떤 두 사람이 환상의 짝꿍인지 판단하는 프로그램을 작성하라.편의상 두 사람의 끈을 이.. 2024. 11. 21.

이전 1 2 3 4 다음

티스토리툴바