nsbg 🌞

문제 입출력 예시 풀이이것도 작년의 내가 못 풀었던 문젠데 핵심 키워드는 정렬! 작년 코드 보니까 정말 생각 안하고 푼 흔적이 그대로 남아있던데 역시 사람은 생각을 하고 살아야 한다 ^_^

문제 풀이사실 어려운 문제는 아닌데 1년 전의 내가 못 풀었던 문제라서 다시 봤다. 문제 제대로 읽으니까 바로 풀려버렸고,,^^ 조건대로 따라가기만 하면 되는데 조금 고민해야할 부분은 '특수 부호의 바로 앞이나 바로 뒤에 나오는 공백도 있으나 없으나 상관없다.' 이것! 작년에 제출한 코드 다시 보니까 저 조건 생각도 안하고 제출해놓고 어 왜 틀렸지 이러고 있었음 다른 조건들은 내장함수를 잘 사용하면 되고 특수 부호 앞뒤 공백 체크하는 건 코드가 너무 지저분해질 거 같아서 함수로 만들었다. 함수 짤 때 생각한 단계는 아래와 같다. ① 문자열을 하나씩 훑으면서 특수 부호인지 확인② 특수 부호일 때 해당 위치 앞, 뒤에 공백이 있는지 확인③ 공백이 있다면 다른 기호로 바꿔주고 대체 기호를 모두 제거한 값을 리..

자신감 MAX로 골드 문제에 도전했다가 실버 문제로 경험치 더 쌓자는 생각을 하게 되었다 ❗ 여러 블로그를 참고했기 때문에 나중에 다른 언어로 다시 풀어봐야겠다.문제부분합을 구하는 걸 봤을 때 전형적인 투 포인터 유형이다.  입출력 예시  아이디어 흐름 1) start, end, total(S와 비교할 부분합 저장 변수) 초기화 2) start, end 이동 방향 생각◽ 둘다 인덱스가 커지는 방향◽ start는 인덱스가 커지는 방향, end는 인덱스가 작아지는 방향→ 부분 수열의 최소 길이를 구하는 것이 목표이기 때문에 둘다 인덱스가 증가하는 방향으로 값을 바꾸는 게 좋을 것 같다. 3) start, end 값 변화 조건 설정 및 수열 길이 확인◽ total >= S → 일단 정답 후보가 되기 때문에 확..

1일 1알고리즘 공부 중 오늘의 알고리즘은 투 포인터다. 일단 공부는 한 알고리즘들처럼 개념 자체는 크게 어렵지 않았다. 항상 응용을 못하는 내가 문제일 뿐,,^^ 근데 이분탐색이랑 비슷한 거 같다고 느껴서 어떤 차이가 있는지는 좀 더 찾아봐야겠다.문제 입출력 예시 아이디어 흐름 1) 필요한 변수 생성 및 초기화◽ start, end = 0, 0◽ total = 0◽ cnt = 0 2) total과 주어진 M 값 비교◽ total == M → cnt += 1, start += 1◽ total ◽ total > M → start += 1◽ 모든 경우를 확인할 때까지 위의 과정을 반복 전체 코드cnt = 0n, m = map(int, input().split())a = list(map(int, input()..

나동빈 님의 코딩 테스트를 위한 트리(Tree) 자료구조 10분 핵심 요약 과 여러 블로그를 참고하면서 트리에 대해 공부했다. 개념을 봤다면 백준에서 바로 적용해보는 것이 알고리즘에 대한 예의라고 생각한다. 😎   문제 입출력 예시 클래스 및 순회 결과 출력을 위한 함수 구현트리 구현은 처음이라 나동빈 님의 코드를 참고했다.# 트리 구조 표현을 위한 노드 클래스 생성class Node: def __init__(self, root, left_node, right_node): self.root = root # 부모 노드 self.left_node = left_node # 왼쪽 노드 self.right_node = right_node # 오른쪽 노드 # 전위..

계속 미뤄놨던 DFS/BFS 개념을 공부한 후 백준에서 가장 기본적인 문제로 보이는 걸 풀어봤는데 여러 번의 시도 끝에 어찌저찌 맞았다. 하지만 위의 사진처럼 정답까지 가는 과정이 꽤 험난했기 때문에 코드를 복기해보려고 한다.문제 입출력 예시 아이디어 흐름코드의 큰 틀은 아래처럼 생각했다. 1) 그래프 형태 표현 방법? 2차원 배열 형태로 만들기2) DFS 구현? 스택 구조나 재귀 함수 사용3) BFS 구현? 큐 사용  런타임 에러1) AttributeError알고리즘 오랜만에 풀었더니 나도 모르는 사이에 까먹었는지 input 함수에 괄호를 안 썼다!^^ 2) TypeError사실 타입에러는 정확하게 어디서 난 건지 아직도 모르겠다. int를 써야하는데 char를 썼다던가 이럴 때 나는 에러라는데 이유는..