본문 바로가기

알고리즘112

[프로그래머스 / 요격 시스템 / JAVA] https://school.programmers.co.kr/learn/courses/30/lessons/181188 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근 앙증맞은 그림에 비해 생각보다 어려웠고 이해가 안되는 부분도 있었다. 람다식을 이용한 마지막 미사일 구간 오름차순 정렬이라던데 처음 봤다. 마지막 미사일 구간만 알면 미사일들 끼리 겹치는지 아닌지 알 수 있고 겹치는지만 알면 요격 지점을 어디로 두든 상관없다. 요격 지점은 실수 위치도 가능하기 때문 미사일 구간이 계속 겹치면 요격 지점을 추가하지 않고 겹치지 않으면 새로운 요격 지점을.. 2023. 5. 27.
[SWEA / 진기의 최고급 붕어빵 / JAVA] https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV5LsaaqDzYDFAXc&categoryId=AV5LsaaqDzYDFAXc&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=2 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 접근 처음엔 0초부터 시간을 1씩 증가시키면서 손님이 오는 시간이 됐을 때 붕어빵이 몇 개 만들어졌는지 풀었는데 케이스 9.. 2023. 5. 20.
[SWEA / 부분 수열의 합 / JAVA] https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV7IzvG6EksDFAXB&categoryId=AV7IzvG6EksDFAXB&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 접근 직전에 풀었던 문제랑 유사하다. 해당 인덱스의 값을 넣었을 때와 넣지 않았을 때의 합이 K와 같은지 비교하고 같다면 .. 2023. 5. 20.
[SWEA / 햄버거 다이어트 / JAVA] https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AWT-lPB6dHUDFAVT&categoryId=AWT-lPB6dHUDFAVT&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 접근 재료를 썼을 때 맛에 대한 점수가 가장 높아야되고 / 재료 중복 X / 칼로리도 넘지않아야 한다. 대부분이 재귀 형태.. 2023. 5. 20.
[SWEA / Sum / JAVA] https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV13_BWKACUCFAYh&categoryId=AV13_BWKACUCFAYh&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 접근 배열의 모든 행의 한 줄 합, 열의 한줄 합, 양 대각선 2개의 합 중 최대값을 구하는 문제다. 행과 열은 같은 반복.. 2023. 5. 19.
[백준 18870 / 좌표 압축 / JAVA] https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 문제 접근 각 인덱스가 자기 보다 작은 값들의 수를 값으로 갖고 있어야한다. 그래서 배열을 정렬시키면 0번 인덱스는 자신이 제일 작기 때문에 0을 가지고, 1번 인덱스는 0번 인덱스보다 크기에 1을 가진다. 이렇게 쭉 진행하면 인덱스 순서가 값이 되는데 중복인 수를 갖고 있으면 중복인 수들이 갖는 값도 같아야 한다. 이 때 정렬된 배열을 HashM.. 2023. 5. 19.