목록문자열 (4)
이숭간 공부기록
https://programmers.co.kr/learn/courses/30/lessons/17686 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램 programmers.co.kr 문제유형 : 문자열구현 문제풀이 : head, number, tail로 분리하기 sorted의 lambda로 다중정렬기준 주기 비교시에 head의경우 대소문자 구분없는것으로 비교하고 출력때는 원래것, number도 마찬가지로 비교는 숫자로 바꿔서 비교하고 출력할때는 다시 원래것(문자열)로 해야하기때문에 튜플로 묶어서 저장한다. 비교시에는 튜플의 1번쨰..
https://www.acmicpc.net/problem/12904 12904번: A와 B 수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수 www.acmicpc.net 문제유형 : 문자열, 구현 문제풀이 : 처음에 재귀호출해서 dfs처럼 완전탐색으로 풀었는데 시간과가 났다. 이 문제는 s -> t 에서 반대로 생각해서 t->s로 풀었어야하는 문제다. 이 한줄만 생각나도 2분컷 가능한 문제 ㅜ 거꾸로 생각한다는 발상을 왜 못하니..엉엉 이제 알았으니 잘 기억하자! 정답코드 import sys input = sys.stdin.r..
https://programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr 문제유형 : 구현, 리스트? 문제풀이 : 나는 큐 2개를 이용해서 풀었다. 정답코드 : # 연산자의 우선순위를 재정의하여 만들수있는 절댓값이 가장 큰 숫자 # 주어지는 숫자는 모두 양수 from itertools import permutations from collections import deque def solution(expression): answer=..
https://programmers.co.kr/learn/courses/30/lessons/17681 문제유형 : 구현 문제풀이 딱히 어렵진 않았던 문제지만 신박한 파이썬 내장함수를 배우게되어 정리한다. 10진수 2진수 변환 : bin() 나는 이걸 몰랐어서 그냥 재귀로 10진수에서 2진수로 변환하는 tobinary()함수를 만들어서 썼다. >>> bin(10) '0b1010' // 앞에붙은 0b를 없애려면 슬라이스기능을 이용해서 [2:] 요로코롬 오른쪽 정렬후 원하는문자로 메우기 : rjust() val = "77".rjust(5, "0") >> 77000 자매품 (왼쪽정렬) val = "77".ljust(5, "0") >> 00077 그리고 이문제는 0,1로 이루어진 문자열을 활용해서 비트연산자(논리..