문제 2023.07.27 풀이 정답풀이 첫 풀이 "주변" 토마토가 하루에 한 칸씩 옮겨감 -> bfs로 판단 다른 풀이 check point 2차원 배열에서의 가장 최댓값 구하는 쉬운 코드 : 는 arr의 행의 합이 가장 큰 행에서의 최댓값을 찾는 코드 -> 정 생각 안나면 2중반복문이라도 쓰기 함수로 넘겨주는 것과 바로 큐에 저장하는 것의 차이...

2023년 7월 27일

64.[알고리즘] 프로그래머스 : 3진법 뒤집기 - 레벨 1

https://school.programmers.co.kr/learn/courses/30/lessons/689351

2023년 9월 6일

65.[알고리즘] 프로그래머스 : 숫자 문자열과 영단어 - LV1

문제 https://school.programmers.co.kr/learn/courses/30/lessons/81301 2023.07.27 풀이 딕셔너리로 키-벨류를 넣고 대체하는 방법도 생각하긴 했으나, 값과 인덱스가 동일하므로 리스트로 진행했음 문자열에 숫자만 있는 경우 빠른 처리를 위해 isdigit 함수를 사용했으나, 문자열이 있는 경우에서는 속...

2023년 7월 27일

66.[알고리즘] 프로그래머스 : 기사단원의 무기 - 레벨 1

2023.09.08 풀이 문제 접근 약수 배열 생성 약수들을 담은 배열을 생성해야하는데, 약수의 개수를 구하는 공식 - 소인수분해하여 소인수들의 지수+1 의 곱 보다는, 에라토스테네스 체 알고리즘을 살짝 응용하여 배수들에 +1 씩 해주는 풀이가 더 간편하고 빠를 것이라 판단. 이 과정에서, number가 꽤 큰 수 이므로 이중 반복을 도는 것보다는 제곱근...

2023년 9월 7일

67.[프로그래머스] JadenCase 문자열 만들기 - 레벨2

문제 : JadenCase 문자열 만들기 2023.09.15 풀이 공백을 제거한 문자열을 처리한 후 공백을 다시 붙이는 형태로 생각함 공백이 연속으로 올수 있기에 if arr[i]!="": 코드를 통해 공백이 아닌 문자열에서만 처리해주고자 하였음 숫자도 upper() 처리해도 상관없었기에, 아래와 같은 코드로 진행하였으나(테스트케이스는 통과) 이 경우...

2023년 9월 14일

68.[프로그래머스] 괄호 회전하기 - 레벨2

문제 2023.09.22 풀이 '회전하는 괄호' 부분 구현 : 반복문을 어차피 사용해야하므로 append와 pop을 반복적으로 사용하거나, 해당 i값마다 s[i:]+s[:i] 과 같은 형태로 회전된 문자열을 구현하는 방법을 생각했음. 문자열 s를 두 번 겹쳐서 회전 수 만큼의 인덱스를 설정하도록 구현하였는데, 반복문 이전에서 s를 정의하는 것이 효율적...

2023년 9월 21일

69.[프로그래머스] 영어 끝말잇기 - 레벨2

2023.09.23 풀이 다른 풀이 예외 처리를 한 번에. 한 단계 더 나아간 check point 조건문에서 같은 동작을 하는 로직은 하나로 묶기

2023년 9월 23일

70.[프로그래머스] 푸드 파이트 대회 - 레벨1

문제 2023.10.04 풀이 check point 문제 자체는 어렵지않았으나 문자열 뒤집기를 푸는 방법을 되짚어보고자함. 문자열 뒤집기 (역순 출력) [::-1] 문자열 슬라이싱 리스트 reverse -> arr.reverse() 문자열 -> 리스트 -> 리스트.reverse() -> 문자열(''.join()) 반복문

2023년 10월 4일

71.[프로그래머스] 가장 가까운 글자 - 레벨1

문제 2023.10.11 풀이 알파벳의 최근 위치를 담을 리스트 stack에 알파벳의 개수 만큼 0으로 초기화를 해준 후 문자열 s를 차례로 돌면서 각 문자에 해당하는 번째 수(a:0, b:1, ... ,) 를 stack에 대입하여 각 문자열의 최근 위치 k를 구한다. 만약 k가 0이면 그 전에 k가 나온 적 없었으니 answer에 -1을 넣어주고, k...

2023년 10월 11일

72.[알고리즘] 백준 2667 : 단지번호붙이기 - S1

https://www.acmicpc.net/problem/2667

2023년 11월 9일