목록분류 전체보기 (410)

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

프로그래머스 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
프로그래머스 Lv. 2 짝지어 제거하기 Python

문제 링크 https://school.programmers.co.kr/tryouts/72055/challenges 정답 코드 def solution(s): stack = [] for idx in range(len(s)): alpha = s[idx] if stack: last = stack[-1] if last == alpha: stack.pop() else: stack.append(alpha) else: stack.append(alpha) if stack: return 0 return 1 풀이 방법 스택이 비면 alpha를 넣는다. 스택에 값이 있으면 마지막 값 -1번째 인덱스와 현재 alpha를 비교한다. 비교했을 때 값이 같으면 stack에서 pop을 한다. 값이 다르면 stack에 alpha를 ap..
알고리즘 2024. 1. 8. 14:08
프로그래머스 Lv. 2 조건에 맞는 도서와 저자 리스트 출력하기 SQL

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/144854 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 SELECT A.BOOK_ID, B.AUTHOR_NAME, DATE_FORMAT(A.PUBLISHED_DATE, "%Y-%m-%d") AS PUBLISHED_DATE FROM BOOK AS A LEFT JOIN AUTHOR AS B ON A.AUTHOR_ID = B.AUTHOR_ID WHERE A.CATEGORY = "경제" ORDER BY PUBLISHED_DATE;
SQL 2024. 1. 5. 16:38
프로그래머스 Lv. 1 이상한 문자 만들기 Python

문제 링크 https://school.programmers.co.kr/tryouts/72053/challenges 정답 코드 def solution(s): answer = '' lenS = len(s) nowIndex = 0 upperLower = True while lenS > nowIndex: alpha = s[nowIndex] nowIndex += 1 if alpha == " ": upperLower = True answer += alpha continue # 대문자부터 if upperLower: answer += alpha.upper() upperLower = False else: answer += alpha.lower() upperLower = True return answer 풀이 방법 - 공..
알고리즘 2024. 1. 4. 02:12
프로그래머스 Lv. 1 시저 암호 Python

문제 링크 https://school.programmers.co.kr/tryouts/72052/challenges 정답 코드 def solution(s, n): answer = '' # print(ord("a"), ord("z")) 97 122 # print(ord("A"), ord("Z")) 65 90 for a in s: if a == " ": answer += " " else: if a.isupper(): location = (ord(a) - 65 + n) % 26 + 65 answer += chr(location) else: location = (ord(a) - 97 + n) % 26 + 97 answer += chr(location) return answer 풀이 방법 - ord와 chr 활용 ..
알고리즘 2024. 1. 4. 00:01
프로그래머스 Lv. 2 행렬의 곱 Python

문제 링크 https://school.programmers.co.kr/tryouts/72051/challenges 정답 코드 def solution(arr1, arr2): lenColumn1 = len(arr1[0]) lenArr1 = len(arr1) lenColumn2 = len(arr2[0]) answer = [[] for _ in range(lenArr1)] for idx in range(lenArr1): nowList = arr1[idx] for jdx in range(lenColumn2): nowV = 0 nextList = [] for kdx in range(lenColumn1): nextList.append(arr2[kdx][jdx]) for ldx in range(lenColumn1): ..
알고리즘 2024. 1. 3. 23:11
이전 Prev 1 ··· 56 57 58 59 60 61 62 ··· 69 Next 다음