성장하고 개발하는 계란의 이야기

문제  풀이고려해야할 점더보기 순서 관계 변경:주어진 순서에 대해 여러 쌍의 순서 관계를 변경해야 하므로, 현재 상태의 순서와 이후에 주어지는 관계 변경이 어떻게 영향을 미치는지 추적해야 한다. currentPosition 배열에서 순서를 변경할 때, 중복된 위치나 범위 밖의 위치가 발생하지 않도록 해야 한다. 유효성 검사:변경된 순서가 유효한지 검증하는 과정에서 resultMap에 중복된 위치가 없도록 해야 한다.위치가 배열 범위를 벗어나는지, 중복된 노드가 있는지 체크하여 잘못된 순서인 경우 “IMPOSSIBLE”을 출력한다. "?"인 경우는 존재하지 않는다. 올바른 순위를 결정할 수 없으면 모두 "IMPOSSIBLE"이다. 최적화 고려:많은 쌍의 관계 변경이 있을 수 있으므로 효율적으로 현재 순서를..

안녕하세요! 여러분들에게 유익한 소식들을 전달해드리기 위해노력하는 기자 코딩에그입니다. 오늘은 생성형 AI(sunoAI, GPT, DallE)를 활용하여SSAFY의 응원가를 만들어볼 예정입니다. 아래는 제가 만든 노래 중 하나인 데요.여러분도 5분만 투자하시면이런 멋진 노래를 만들 수 있습니다. 브라우저가 오디오 태그를 지원하지 않습니다.  마침 SSAFY 12기 1학기를 마무리하며진행되는 SSAFY meetup 행사에서SSAFY AI송 챌린지 이벤트를 진해하고 있으니관심있는 분들은 잘 따라와주세요.  그럼 시작해볼까요?  1. GPT를 활용하여 가사, 곡 스타일 정하기 sunoAI는 곡에 대한 설명만으로도 노래를 생성할 수 있지만,가사, 스타일, 제목을 직접 지정하는 것도 가능합니다. 원하는 곡의 스..

문제  풀이 고려해야할 점더보기 선분의 겹침 처리: 여러 개의 선분이 주어졌을 때, 겹치는 부분을 제외하고 전체 선분의 총 길이를 구해야 합니다.입력 순서: 선분들이 입력되는 순서가 정렬되어 있지 않을 수 있으므로, 시작점 기준으로 선분들을 정렬할 필요가 있습니다.데이터 타입: 좌표의 범위가 매우 크거나 작을 수 있으므로, 오버플로우를 방지하기 위해 적절한 데이터 타입(long)을 사용해야 합니다.  문제 풀이 아이디어 더보기 선분 정렬: 시작점 기준으로 선분들을 정렬하여 겹치는 부분을 효율적으로 처리할 수 있도록 합니다.현재 선분의 범위 추적:변수 l과 r을 사용하여 현재까지의 유효한 선분의 시작점과 끝점을 추적합니다.초기값으로 l은 가장 작은 값(Integer.MIN_VALUE)으로 설정하고, r은 ..

LIS(Longest Increasing Subsequence )개념  주어진 배열에서 가장 긴 증가하는 부분 수열의 길이를 구하는 코드. DP 방식이나 이분 탐색을 이용하여 풀 수 있다.  예를 들어, 배열 [10, 20, 10, 30, 20, 50]가 주어졌을 때, 가장 긴 증가하는 부분 수열은 [10, 20, 30, 50]로 길이는 4가 된다. 문제 풀이 방식동적 프로그래밍(DP) 방식 - 시간 복잡도: O(n^2)이분 탐색을 이용한 최적화 방식 - 시간 복잡도: O(n log n) 풀이 방식(DP)배열을 순서대로 탐색하면서 dp 배열을 갱신해나가는 방식. 각 위치에서 해당 위치까지의 가장 긴 증가하는 부분 수열의 길이를 저장한다.점화식: dp[i]는 i번째 요소까지의 가장 긴 증가하는 부분 수열의..