목록개발 공부/백준 문제풀이 (16)

열정 실천

[JAVA] 프로그래머스 42578 의상 - 해시 자료구조, 조합 풀이

만약 모자 3개 티셔츠 2개 바지 2개양말 3개가 있다고 하면  아래와 같이 모든 조합을 구해야 한다.  일일이 다 곱하기엔 너무너무 복잡했다.. 순서가 있는 조합의 개수를 구하는 공식을 구하고 있는 나와,,,😤모든 부분집합의 개수를 찾고 있는 정호랑 😟옆에서 재잘재잘 입으로 풀고 있는 승준이랑 😗 이러고 두 시간 째,,,  지켜보던 병찬햄이 문제보더니 10분만에 풀어제꼈다😲😲 👀👀 핵심은 한 종류의 옷을 안입는 경우를 개수 하나로 추가 시키는 것. 만약 a종류 의상인 a1, a2, a3 와b종류 의상인 b1, b2 와c종류 의상인 c1, c2 와d종류 의상인 d1, d2, d3 가 있다면  해당 종류 의상을 안입는 경우인 -0을 넣어주면 a종류 의상인 a0, a1, a2, a3 와b종류 의..
개발 공부/백준 문제풀이 2024. 9. 4. 11:57
[JAVA] 프로그래머스 42577 전화번호 목록

첫번째 시도 : 삼중포문.........  삼중포문이라 시간초과가 날 게 뻔했지만 일단 질러본,, 풀이 class Solution { public boolean solution(String[] phone_book) { boolean answer = true; for(int i=0; i  역시나 시간초과,,,,정확성은 다 통과지만 효율성 다 탈락      두 번째 시도 : 문자열 함수 이용하기  문자열이 특정 문자열을 포함하는지 확인하는 contains()는 접두사문제에 적용이 안된다. 특정 문자열이 접두사에 해당하는지 알 수 있는 startsWith() 함수를 알게 되었다!  class Solution { public boolean solution(Str..
개발 공부/백준 문제풀이 2024. 9. 3. 14:58
백준 3230번 :: 실버5 - 금메달, 은메달, 동메달은 누가?

잠깐 내려놓았던 자바와 알고리즘 문제풀기 시작한 지 3일차..... 첫째, 둘째 날은 자바 기억하는거에 집중하기 위해 브론즈 5문제로 워밍업하고 오늘은 실버 5문제 중에 그래도 정답률 높은 걸로 골랐다.,, 2시간 꼬박 숨만쉬고 문제풀어서 성공...! 문제를 읽고 난감했던 부분은 선수 번호에 대한 등수를 저장해야하는데 등수가 계속 뒤로 밀리는 시스템......?! 머리로는 해결이 안돼서 차근차근 숫자 적으면서 하니 다행히 15분 안에 머릿속으로 알고리즘은 돌아갔던 것 같다. 그치만 코딩하는 과정에 인덱스랑 선수 번호랑 for문의 i랑 계속해서 바뀌는 선수 등수랑 너무 많은 숫자 배열에 머리가 꼬였찌만...! 딱 집에 가고 싶었던 시간에 문제 해결..ㅎㅎ 근데 효율적인 코드는 아닌 것 같아서 친구들이랑 코..
개발 공부/백준 문제풀이 2024. 3. 5. 22:20
백준 1316번 - 그룹 단어 체커 [JAVA(자바) 문제풀이]

문제 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다. 단어 N개를 입력으로 받아 그룹 단어의 개수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 단어의 개수 N이 들어온다. N은 100보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 단어가 들어온다. 단어는 알파벳 소문자로만 되어있고 중복되지 않으며, 길이는 최대 100이다. 출력 첫째 줄에 그룹 단어의 개수를 출력한다. 내 코드 import java.io.BufferedReader;..
개발 공부/백준 문제풀이 2022. 9. 11. 21:49
백준 1094 - 막대기 [JAVA 문제풀이]

문제 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대를 만들려고 한다. 막대를 자르는 가장 쉬운 방법은 절반으로 자르는 것이다. 지민이는 아래와 같은 과정을 거쳐서 막대를 자르려고 한다. 지민이가 가지고 있는 막대의 길이를 모두 더한다. 처음에는 64cm 막대 하나만 가지고 있다. 이때, 합이 X보다 크다면, 아래와 같은 과정을 반복한다. 가지고 있는 막대 중 길이가 가장 짧은 것을 절반으로 자른다. 만약, 위에서 자른 막대의 절반 중 하나를 버리고 남아있는 막대의 길이의 합이 X보다 크거나 같다면, 위에서 자른 막대의 절반 중 하나를 버린다. 이제, ..
개발 공부/백준 문제풀이 2022. 9. 10. 01:17
[java] 백준 - 1546 평균 (do it 알고리즘 002)

처음 짠 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class doit_002 { public static void main (String args[]) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[] arr = new int[n]; String a = br.readLine(); StringTokeniz..
개발 공부/백준 문제풀이 2022. 7. 22. 00:52
이전 Prev 1 2 3 Next 다음