Completion over Perfection

DAT / HashMap / ArrayList / ArrayDeque / TreeMap / PriorityQueue 는 각각 언제 최대 성능을 발휘할까? 언제 써야 될까? (결론) 상황에 따라 적절한 자료구조를 선택해야 하는데, DAT를 쓸 수 있는 조건이면 무조건 DAT를 쓰는것이 좋다. 가장 빠르다. (추가) JAVA에서는 String이 길어지면 속도가 많이 느려진다고 함. String을 key로 쓰는 경우 주의해아하며, 가급적 unique한 숫자로 바꾸는 것이 유리함. 구분Big O 시간복잡도자료구조주로 사용되는 문제 유형주요 특징 및 사용 이유삽입삭제탐색DAT (Direct Address Table)알파벳 빈도수 계산, 숫자 출현 여부 등 범위가 작은 경우의 빈도 체크인덱스를 직접 접근하는 방..

https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 괄호가 올바로 닫혔는지를 판단하면 되는데, deque에 주어진 괄호문자열을 모두 stack으로 넣어주고 왼쪽괄호 "(" 가 들어오면 cnt값에 1을 늘려주고, 오른쪽괄호 ")" 가 들어오면 cnt값을 1 줄여주는 방식으로 풀었습니다. 올바른 괄호라면 cnt값이 0으로 끝날거구요, 만약 cnt값이 음수로 내려간다면 오른쪽괄호 ")" 가 왼쪽괄호 "(" 보다 많다는 뜻이므로 바로 false를 리턴해줍..

https://school.programmers.co.kr/learn/courses/30/lessons/12916 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문자열을 모두 소문자로 바꿔준 뒤, p와 y의 갯수를 비교해서 같으면 true, 다르면 false를 리턴해주면됩니다. def solution(s): answer = True s = s.lower() p = 0 y = 0 s = list(s) for i in range(len(s)): if s[i] == 'p': p += 1 elif s[i] == 'y': y += 1 if p != y: retur..

https://school.programmers.co.kr/learn/courses/30/lessons/12925 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 첫번째에 부호가 들어오는지만 신경써서 리턴해주면 됩니다. 아래 코드 참고해주세요. def solution(s): splitted = list(s) numString = ' ' sign = ' ' if splitted[0] == '-' or splitted[0] == '+': sign = splitted.pop(0) for i in range(len(splitted)): numString += sp..

https://school.programmers.co.kr/learn/courses/30/lessons/12939 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 입력되는 s값이 String형태로 제공이 되므로 이를 int형으로 변환하는 작업이 필요합니다. 그 외에는 별다른 어려운 내용은 없습니다. def solution(s): answer = '' numList = s.split(" ") for num in numList: numList[numList.index(num)] = int(num) answer = str(min(numList)) + " " + ..

https://school.programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 단순하게 min과 max 메소드를 이용해서 풀면 되는줄 알았는데 효율성에서 0점이 나왔습니다.. 프로그래머스 level2가 되니까 조금씩 문제들이 까다로워지긴 하네요. 배열 A와 B의 크기가 1000까지 될 수가 있으므로 만약 min과 max 메소드를 계산할 때마다 돌려준다면 시간초과가 나게 됩니다. 따라서 처음 배열을 오름차순 또는 내림차순으로 정렬을 해 둔 뒤에 인덱스로 접근해서 풀어야 저처럼..

https://school.programmers.co.kr/learn/courses/30/lessons/161990 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음에는 예제에 나와있는대로 드래그한 네모의 크기를 각각 구해서 비교하면서 정답을 찾아가려고 했는데 생각해보면 그렇게 할 필요도 없습니다. 결국 우리가 필요한건 모든 파일을 드래그할 수 있는 사각형의 최소크기이므로 좌측상단 좌표와 우측하단 좌표가 모든 파일이 들어올 수 있는 최소/최대치가 되면 됩니다. minX와 minY 변수에는 좌측상단의 좌표를 넣어줄거고 maxX와 maxY 변수에는 우측하단..

https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr MBTI 검사지처럼 질문에 따라 동의 미동의에 가산점을 메기고 가장 높은 점수가 나오는 성격유형을 출력해주는 문제입니다. 제가 코드 짜면서 고생했던 부분은 마지막에 4개의 지표에서 2개 중 하나의 유형만 뽑아서 4개의 글자를 만들어줘야 하는데요, 같은 지표에서 가장 높은점수가 2개 이상 나왔을 경우에는 제일 큰 점수를 받은 글자만 채택하고 나머지 숫자는 점수가 높더라도 제외해야한다는 점이었습니다..