본문 바로가기

알고리즘 문제 풀이/문자열8

백준 - Contact(Java) 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 문제 출처 : https://www.acmicpc.net/problem/1013 [문제 설명] 주어진 조건에 맞는 문자열인지 파악하고 주어진 조건에 맞으면 YES를 출력. 맞지 않으면 NO를 출력. [접근 방법] 카테고리를 고르고 푼 문제가 아니라서, 처음에 정규식 문제인줄 몰랐다. 딱 봐도 조건이 어려워 보여서 이거 엄청 오래 풀겠네 생각했는데 +가 1개 이상에서 이상한 느낌이 들었다. 정규식이랑 비슷하네 했는데, 문제를 끝까지 읽어 보니까 그냥 정규식을 대놓고 줘놓고 푸는 문제였다. 문제에서 제공한 정규식 (100+1+ | 01)+.. 2022. 1. 5.
프로그래머스 - 숫자 문자열과 영단어 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 팀 알고리즘 레포지토리 주소 GitHub - ROUTINE-STUDY/Algorithm: 초보 알고리즘 스터디 / 누구나 참여 가능 초보 알고리즘 스터디 / 누구나 참여 가능 :runner:. Contribute to ROUTINE-STUDY/Algorithm development by creating an account on GitHub. github.com 문제 출처 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로.. 2021. 8. 26.
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) 구하기 유클리드 호제법 알고리.. 2021. 8. 19.
1436. Destination City 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 팀 알고리즘 레포지토리 주소 문제 출처 [문제 설명] 나갈 곳이 없는 도시 찾기. [처음 생각한 접근 방법] 나가는 길이 없는 도시에 도착한 걸 뽑는 문제. 나가는 길이 없다? -> 출발점이 그 도시가 아니다. 주어진 리스트에는 (출발도시->도착도시)가 있는데. 나가는 길이 없는 도시는 도착 도시에는 있지만 출발도시에는 없다. Set의 출발 도시 다 넣고 도착 도시를 순서대로 넣는다. 도착 도시에 넣었는데 이미 존재하면 false를 뱉는다. class Solution { public String destCity(List paths) {.. 2021. 7. 23.
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.. 2021. 7. 19.
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 .. 2021. 7. 13.