분류 전체보기414 [LeetCode] 49. Group Anagrams 문제 URL : https://leetcode.com/problems/group-anagrams/ Group Anagrams - LeetCode Can you solve this real interview question? Group Anagrams - Given an array of strings strs, group the anagrams together. You can return the answer in any order. An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase leetcode.com 문제 접근법 : 그룹으로된 anagrams의 문자열을 찾는문제인데 해당 문자열 이주어.. 2023. 12. 21. 백준 9660 돌 게임6 문제 URL : https://www.acmicpc.net/problem/9660 9660번: 돌 게임 6 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1,000,000,000,000) www.acmicpc.net 문제 접근법 : 돌 게임 3번을 풀고오시는게 빠릅니다. 돌 게임 3번은 https://congsoony.tistory.com/374 백준 9657 돌 게임3 문제 URL : https://www.acmicpc.net/problem/9657 9657번: 돌 게임 3 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net 문제 접근법 : 수학같은 문제인데 반드시 최적으로 게임 congsoony.tistory.com 에서 설명했으니 설명을 따로하지 않겠습.. 2023. 12. 21. 백준 9657 돌 게임3 문제 URL : https://www.acmicpc.net/problem/9657 9657번: 돌 게임 3 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net 문제 접근법 : 수학같은 문제인데 반드시 최적으로 게임했을때 n번째에 누가 이기는지 맞추는게임입니다. 돌을 1,3,4 개만 가져갈수있으니 반드시 조건에 맞게 가져가야합니다. 마지막에 돌을 가져간 사람이 이기니 상근이가 이길때를 1로 상근이가 질때를 0으로 표시한다면 돌이 1개일때 상근 이 이기므로 1입니다. 돌이 2개일땐 상근이가 집니다. 반드시 1개밖에 가져갈 수 밖에없고 창영이가 남은한개를 가져가는 경우밖에없으니 0이됩니다. 3개를 가져가서 2개를 가져가는 행동은 못합니다. 반드시 저개수에 맞게.. 2023. 12. 21. 백준 9345 디지털 비디오 디스크(DVDs) 문제 URL : https://www.acmicpc.net/problem/9345 9345번: 디지털 비디오 디스크(DVDs) 손님이 DVD를 카운터에 가져왔을 때 손님이 원하는 DVD가 전부 존재하면, (A번 선반부터 B번 선반까지에 있는 DVD를 전부 가져왔을 때 순서에 상관없이 A번 DVD부터 B번 DVD까지 있다면) "YES"를 출력하 www.acmicpc.net 문제 접근법: 세그먼트 트리문제인데 swap를 하더라도 해당구간 b~c까지의합이 세그트리와 같으면 답인줄 알았습니다. 83프로 까지는 맞는데 틀리더군요 다른방법이 도저히 생각이안나서 다른블로그에 참고했는데 신기하게도 swap를하더라고 해당구간에서 min값과 max값이 동일하면 모든수가 있다는것이 보장이 되더군요 소스코드: #include.. 2023. 12. 20. 이전 1 ··· 10 11 12 13 14 15 16 ··· 104 다음
