자료구조, 알고리즘 15

프로그래머스 코딩테스트 연습 [더 크게 합치기]

문제 설명연산 @는 두 정수에 대한 연산으로 두 정수를 붙여서 쓴 값을 반환합니다. 예를 들면 다음과 같습니다.12@3 = 1233@12 = 312양의 정수 a와 b가 주어졌을 때, a@b와 b@a 중 더 큰 값을 return 하는 solution 함수를 완성해 주세요.단, a@b와 b@a가 같다면 a@b를 return 합니다. 제한사항1  입출력 예ab result991991898898 입출력 예 설명입출력 예 #1a@b = 991 이고, b@a = 919 입니다. 둘 중 더 큰 값은 991이므로 991을 return 합니다.입출력 예 #2a@b = 898 이고, b@a = 889 입니다. 둘 중 더 큰 값은 898이므로 898을 return 합니다.해결내 풀이def solution(a, b): ..

프로그래머스 코딩테스트 연습 [문자열 섞기]

문제 설명길이가 같은 두 문자열 str1과 str2가 주어집니다.두 문자열의 각 문자가 앞에서부터 서로 번갈아가면서 한 번씩 등장하는 문자열을 만들어 return 하는 solution 함수를 완성해 주세요. 제한 사항1 str1과 str2는 알파벳 소문자로 이루어진 문자열입니다. 입출력 예str1str2resultaaaaabbbbbababababab 해결내 풀이def solution(str1, str2): answer = '' str1 = list(str1) str2 = list(str2) for i in range(len(str1)): answer = answer + str1[i] + str2[i] return answer 다른 풀이def solution(str1..

프로그래머스 코딩테스트 연습 [문자열 겹쳐쓰기]

문제 설명문자열 my_string, overwrite_string과 정수 s가 주어집니다. 문자열 my_string의 인덱스 s부터 overwrite_string의 길이만큼을 문자열 overwrite_string으로 바꾼 문자열을 return하는 solution 함수를 작성해 주세요. 제한사항my_string와 overwrite_string은 숫자와 알파벳으로 이루어져 있습니다.1 overwrite_string의 길이 my_string의 길이 0 s my_string의 길이 - overwrite_string의 길이입출력 예my_stringoverwrite_stringsresult"He11oWor1d""lloWorl"2"HelloWorld""Program29b8UYP""merS123"7"Programmer..

프로그래머스 코딩테스트 연습 [대소문자 바꿔서 출력하기]

문제 설명영어 알파벳으로 이루어진 문자열 str이 주어집니다. 각 알파벳을 대문자는 소문자로 소문자는 대문자로 변환해서 출력하는 코드를 작성해 보세요. 제한 사항1 str의 길이 str은 알파벳으로 이루어진 문자열입니다. 입출력 예입력 #1aBcDeFg출력 #1AbCdEfG 해결str = input()for i in str: if i.isupper() == True: print(i.lower(), end="") else: print(i.upper(), end="")  새로 알게 된 점isupper(), islower() 을 이용해 해당 문자열 전체가 대문자인지 소문자인지 확인하여 Boolean 형태로 출력

데이터 구조의 개념과 종류

데이터 구조란?데이터를 저장하고 구성하는 데 사용되는 저장소.컴퓨터에서 데이터를 정리해 효율적으로 액세스하고 업데이트할 수 있는 방법.데이터를 구성할 때 뿐만 아니라, 데이터를 처리, 검색 및 저장하는 데에도 사용됨. 데이터 구조의 분류 1. 선형 데이터 구조데이터 요소가 순차적으로 또는 선형적으로 배열되고, 각 요소가 이전 및 다음 인접 요소에 연결된 데이터 구조예) 배열, 스택, 큐, 연결 리스트 등2. 정적 데이터 구조고정된 메모리 크기를 갖고, 해당 요소에 액세스하기 쉬움예) 배열3. 동적 데이터 구조크기가 고정되지 않고, 코드의 메모리(공간) 복잡도와 관련해 효율적이라고 판단되면 런타임 중에 무작위로 업데이트 가능예) 큐, 스택 등4. 비선형 데이터 구조데이터 요소가 순차적으로 또는 선형적으로 ..