알고리즘/문자열 (8) 썸네일형 리스트형 백준 - Contact(Java) 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 문제 출처 : https://www.acmicpc.net/problem/1013 [문제 설명] 주어진 조건에 맞는 문자열인지 파악하고 주어진 조건에 맞으면 YES를 출력. 맞지 않으면 NO를 출력. [접근 방법] 카테고리를 고르고 푼 문제가 아니라서, 처음에 정규식 문제인줄 몰랐다. 딱 봐도 조건이 어려워 보여서 이거 엄청 오래 풀겠네 생각했는데 +가 1개 이상에서 이상한 느낌이 들었다. 정규식이랑 비슷하네 했는데, 문제를 끝까지 읽어 보니까 그냥 정규식을 대놓고 줘놓고 푸는 문제였다. 문제에서 제공한 정규식 (100+1+ | 01)+.. 프로그래머스 - 숫자 문자열과 영단어 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 팀 알고리즘 레포지토리 주소 GitHub - ROUTINE-STUDY/Algorithm: 초보 알고리즘 스터디 / 누구나 참여 가능 초보 알고리즘 스터디 / 누구나 참여 가능 :runner:. Contribute to ROUTINE-STUDY/Algorithm development by creating an account on GitHub. github.com 문제 출처 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로.. 1071. Greatest Common Divisor of Strings 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 팀 알고리즘 레포지토리 주소 문제 출처 두 문자열의 최대공약 문자?를 구해라. [문제 설명] t가 a번 반복되는 문자 배열은 str1 = t+t+t+t....+t => a*t t가 b번 반복되는 문자 배열은 str2 = t+t+t+...+t=> b*t t를 구하시오. [처음 생각한 접근 방법] 결국에 최대공약수를 구하는 게 핵심인 문제다. 최대 공약수 구하는 법은 그냥 검색해봤다. 원래 그냥 일차 검색하려했는데 유클리드 호제법이라는 게 있는 걸 알아서. 출처는 링크 최대공약수(GCD), 최소공배수(LCM) 구하기 유클리드 호제법 알고리.. 1436. Destination City 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 팀 알고리즘 레포지토리 주소 문제 출처 [문제 설명] 나갈 곳이 없는 도시 찾기. [처음 생각한 접근 방법] 나가는 길이 없는 도시에 도착한 걸 뽑는 문제. 나가는 길이 없다? -> 출발점이 그 도시가 아니다. 주어진 리스트에는 (출발도시->도착도시)가 있는데. 나가는 길이 없는 도시는 도착 도시에는 있지만 출발도시에는 없다. Set의 출발 도시 다 넣고 도착 도시를 순서대로 넣는다. 도착 도시에 넣었는데 이미 존재하면 false를 뱉는다. class Solution { public String destCity(List paths) {.. 14. Longest Common Prefix 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 팀 알고리즘 레포지토리 주소 ROUTINE-STUDY/Algorithm 초보 알고리즘 스터디 / 누구나 참여 가능 :runner:. Contribute to ROUTINE-STUDY/Algorithm development by creating an account on GitHub. github.com 문제 출처 Longest Common Prefix - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your know.. 500. Keyboard Row 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 팀 알고리즘 레포지토리 주소 ROUTINE-STUDY/Algorithm 초보 알고리즘 스터디 / 누구나 참여 가능 :runner:. Contribute to ROUTINE-STUDY/Algorithm development by creating an account on GitHub. github.com 문제 출처 Longest Substring Without Repeating Characters - LeetCode Level up your coding skills and quickly land a job. This is the best .. 3. Longest Substring Without Repeating Characters 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 팀 알고리즘 레포지토리 주소 문제 출처 [문제 설명] 문자열의 일부를 뽑았을 때, 반복되는 문자가 하나도 없는 문자열 중에서 최대 길이인 문자열의 길이를 반환하시오. 예를 들어, abcabcbb면 abca면 a가 2번 반복되므로 성립하지 않습니다. 따라서 abc의 길이인 3이 정답입니다. bbbb에서는 b만 계속 반복되므로, b를 1번 뽑아야 반복되는 문자가 없는 최대 길이가 됩니다. [처음 생각한 접근 방법] Queue와 Set을 동시에 이용하려고 했습니다. Set에 넣었을 때 같은 문자인 경우 false를 반환하게 되고, 같은 문자가 있는 경우, 큐에 FIFO 성.. 557. Reverse Words in a String III 출처 Reverse Words in a String III - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com [문제 설명] 문장을 공백으로 나눠서 역순으로 정렬한 후 return abcd abc면 abcd -> dcba cba로 리턴하면 됨. [처음 생각한 접근 방법] 1.문자 배열을 주어진 String s랑 같은 크기의 배열(char[] charArray)을 만든다. 2.s를 0부터 차례대로 돌림. 그러다가 공백이 나오면 처음 인덱스부터 공백 이전 인덱스까지 .. 이전 1 다음
