알고리즘 - 기초
1.프로그래머스 LV0. 암호해독
...def solution(cipher, code): answer = '' for i in range(0,len(cipher),1): if((i+1) % code == 0): answer += cipheri...문자열의 처음
2.프로그래머스 LV0. 로그인 성공?
처음에는 플래그를 사용해서 접근하려 했다. 하지만 들여다보니 위에서 아래로 순차적으로 돌아간다는 사실을 고려하면 플래그가 필요 없는 문제였다. 이렇게 제출을 하였다다른 분은 딕셔너리와 get이라는 함수를 사용하여 작성하였다딕셔너리라는 자료형이다. 키와 값의 쌍으로 이루
3.프로그래머스 LV0. 문자열 정렬하기 (2)
간략하게 말하자면 '내가 사이에 끼워넣고 싶은 값'.join(리스트) 이다문자열 str을 upper은 모두 대문자로, lower은 모두 소문자로 변환한다문자열을 sorted 함수 속에 넣을 시 알파벳 순으로 정렬해준다!
4.프로그래머스 LV0. A로 B만들기
한 문자 당 문자열 속에 들어있는 개수만 같으면 된다는 생각하에 count 함수를 써서 작성하였다.하지만 문제를 풀고 풀이를 확인하니, sorted함수를 사용하여 정렬을 한 후 문자열을 비교해 함 숨에 끝냈다!내가 구해야하는 것이 원래의 형태를 유지하지 않아도 될 경우
5.프로그래머스 LV1. 수박수박수박수박수박수?
홀수 번째 짝수 번째를 써먹자는 생각을 해서 저렇게 했으나 문제를 풀고 풀이를 보니 엄청났다 기절// → 파이썬에서는 이 친구가 몫을 뜻하고% → 얘는 그대로 나머지/ → 얘는 나누기한 결과 그 자체이것을 활용한다면 “수박” (n//2)+ ‘수’(n%2) 로 나타낼
6.프로그래머스 LV1. 핸드폰 번호 가리기
이렇게 작성하였다! 음 문제를 풀고 풀이를 보니 다소 비숫했다. 배열의 인덱스 표현법이 미숙한 탓에 코드를 간결하게 표현하진 못한 것 같다.맨 뒤의 인덱스는 -1로 표현이 된다는 점을 알고 있었더라면 훨씬 간결하게 작성이 가능했을 것 같다.https://doj
7.프로그래머스 LV1. 자연수 뒤집어 배열로 만들기
꺅 상당히 만족스러운 풀이다!\-> map 함수를 사용한다map( 사용할 함수, 반복 가능한 자료형 ex) 리스트 / 튜플) 살짝 리스트 혹은 튜플에 한번에 하나의 함수를 적용하고 싶을때!2-1 ) str::-12-2 ) reversed(str) 원래 값은 변함이 없다
8.프로그래머스 LV0. 잘라서 배열로 저장하기
너무너무 만족스러운 풀이다 이런 식을 list 내포라 하는데 이렇게 작성하면 실행 시간이 줄어든다고 한다!for문 속의 표현식을 for 문 앞으로 빼내서 리스트에 담은 후 반환해 주는 형태이다.리스트 이름 = 표현식 for문
9.프로그래머스 LV1. 문자열 내 마음대로 정렬하기
엄청난 난항을 겪은 문제다 😢처음 접근을 한 방법은 ai에 접근하기 위해선 c언어에서 저런 느낌으로 접근을 해왔었기 때문이다!하지만 무슨 이유에선지 out of range가 엄청나게 떴다왜 key의 값을 ai이 아닌 an으로만 둬도 접근이 가능한건지 이해가 안 갔다c
10.프로그래머스 LV0. 등수 매기기
주석에도 나와있다시피. 처음에는 인덱스를 따로 저장해야한다는 생각에 리스트 속에 인덱스도 함께 저장하려 하였다. 하지만 list.index라는 함수를 사용하면 index를 알아서 반환해준다고 한다!list.index(a) 를 하면 list 내에서 a를 값으로 가진 첫번
11.프로그래머스 LV0. 연속된 수의 합
뭔가가 머리를 많이 쓰고 풀었다기 보단 그냥 떠오르는 대로 슈르륵 풀었다 아쉽긴 하나 수정하고 싶지 않았다 ^^… 나는 중간 값을 잡아서 앞뒤로 빼주고 더해준 반면 다른 풀이는 애초에 중간 값을 기준으로 첫번째 값을 구하여 1씩 더해나갔다 / 와 // / → fl
12.백준 11728 배열 합치기
시행착오를 몹시 많이 겪었다 ㅠㅜㅜㅜㅠ새로운 리스타가 반환된다. 띠라서 print(A+B)를 하면 두 리스트를 이어 붙인 결과 값이 출력 된다A의 주소값이 변하지 않고, 이 함수를 실행한 후 A를 출력하면 두 리스트를 이어붙인 결과 값이 출력된다. 하지만 print(A
13.백준 2910 빈도정렬
most_common함수를 사용하면 카운터 객체에서 정렬된 리스트 형으로 반환된다
14.프로그래머스 전화번호 목록
1. sorted 함수를 사용하여 문자열을 정렬하면 ? -> 숫자의 순서를 기준으로 정렬! 다른 분의 풀이를 참고하며 배운 것! 2. startswith() 비교하고 싶은 문자열.startswith(들어 있나 싶은 문자열, [begin], [end]) []표기는
15.프로그래머스 위장
처음에는 경우의 수를 각각 리스트에 담고 싶어서 딕셔너리이지만 value를 list로 갖고 있는 것이 존재할까 싶어서 검색을 시작했다 collections 속에 defaultdict가 존재한다!이 함수는 딕셔너리가 초기값을 가지게끔한다 위의 풀이에서는 int로 지정했으
16.백준 2075 N번째 큰 수
처음 짠 코드는 아래와 같다하지만 메모리 초과가 떴다 ㅠㅜㅠㅜㅠ 질문 게시판을 참고하여 해결하였다!고치며 배운점은 는 것이다.이 두가지 또한 배운 것 같다!!
17.백준 11497 통나무 건너뛰기
처음 문제를 풀 때 파이썬 내에서 힙이라는 자료구조만 알고 있던 터라 표현에 어려움을 겪었다 하지만 덱이라는 자료구조가 존재한다!!!덱은 몹시 빠르다고 한다 정확하게는 O(1)덱은 스택으로도 큐로도 사용이 가능하다
18.프로그래머스 LV2 구명보트
cf ) 코드 줄이기 가능한 부분! 위의 코드 한줄로 줄이기 가능하다!
19.프로그래머스 더 맵게
나름 뿌듯한 풀이다!! 하지만 다른 분들의 풀이를 보면서 배운점이 있다그냥 자바에서 예외처리와 같이 try에서 처리를 하지 못할 부분이 생기면 바로 except로 빠진다! 내 코드에서는 if문을 사용해서 처리하였는데 일반적인 경우는 try 에서 처리하고 except로
20.백준 1697 숨바꼭질
이 문제는 정말 눈물을 흘릴뻔했다 ㅠㅜㅠㅠ 제출만 최소 15번은 한 것 같다! 문제를 풀면서 배운 점은 1\. 생길 수 있는 모든 상황을 다 처리해야한다는 것이 가장 크다 처음에는 출발지와 도착지가 같은 경우의 수는 고려하지 못했다.2\. 조건을 걸어서 방문하지 않아
21.✨백준 1149 RGB 거리✨
나름 엄청난 걸 배운 것 같아서 반짝이를 붙여줬다!!greedy 와 dP 문제를 풀 때 그냥 매 순간 가장 나은 것을 고른다 라는 말이 참 애매했다.그 순간 최상의 선택을 한다는 관점을 착각해서 이번 문제를 몹시 헤맨것 같다.처음의 접근 방법은으로 접근했다. 하지만 이