목록문자열 (9)

몸과 마음이 건전한 SW 개발자

백준 GOLD 5 [9251번] LCS {언어 : Python} [다시 풀어 보기]

문제 링크https://www.acmicpc.net/problem/9251정답 코드 1a = input()b = input()lenA = len(a)lenB = len(b)dp = [[0] * (lenA+1) for _ in range(lenB+1)]maxLength = 0for i in range(lenB): alphaB = b[i] for j in range(lenA): alphaA = a[j] if alphaA == alphaB: dp[i][j] += dp[i-1][j-1] + 1 else: dp[i][j] = max(dp[i-1][j], dp[i][j-1]) maxLength = max(maxLen..
알고리즘/다시 풀어 보기 2025. 2. 13. 13:38
백준 GOLD 5 [12919번] A와 B 2 {언어 : Python} [반례 포함]

문제 링크https://www.acmicpc.net/problem/12919정답 코드s = input()t = input()lenS = len(s)lenT = len(t)answer = 0def isIncluded(arr): normarlString = "".join(arr) reversString = "".join(arr[::-1]) return normarlString in t or reversString in tdef dfs(length, arr): global answer if answer: return if length == lenT: string = "".join(arr) if string == t: an..
알고리즘 2025. 2. 7. 16:36
프로그래머스 [Lv. 1] 둘만의 암호 {언어 : Java}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/155652# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드import java.util.*;class Solution { public String solution(String s, String skip, int index) { String answer = ""; int lenS = s.length(); int lenSkip = skip.length(); Map skip..
개발 언어 입문/Java 입문 2024. 5. 23. 17:18
프로그래머스 [Lv. 0] 세 개의 구분 {언어 : JavaScript}

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/181862 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 function solution(myStr) { const answer = myStr.split(/[a b c]/g).filter((e) => e); return answer.length ? answer : ["EMPTY"]; } 풀이 방법 myStr.split(/[a|b|c]/g): 이 부분은 정규 표현식을 사용하여 문자열을 분할한다. 정규 표현식 /[a|b|c]/g는 '..
개발 언어 입문/자바스크립트 2024. 3. 14. 15:10
프로그래머스 [Lv. 1] 신규 아이디 추천 {언어 : JavaScript}

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/72410 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 function solution(new_id) { // 문자열을 리스트로 만들기 // const arr = Array.from(new_id) // const arr = [...new_id] const arr = new_id.split("") // 1 단계 // e는 element : 요소 const first_step = arr.map((e) => { // toUpperCas..
알고리즘 2024. 2. 22. 01:39
프로그래머스 Lv. 2 문자열 압축 Python

문제 링크 https://school.programmers.co.kr/tryouts/72056/challenges 정답 코드 def solution(s): answer = 1001 lenS = len(s) if lenS == 1: return 1 for cut in range(1, lenS//2+1): stack = [] length = [1 for _ in range(lenS//cut+1)] lengthIdx = 0 string = "" for idx in range(lenS): alpha = s[idx] string += alpha if len(string) == cut: if stack: if stack[-1] == string: length[lengthIdx] += 1 else: stack.app..
알고리즘 2024. 1. 8. 15:26
이전 Prev 1 2 Next 다음