본문 바로가기

전체 글400

크기가 작은 부분 문자열 첫번째 코드 생각의 순서는 아래와 같다!!1. p 길이에 해당하는 부분 문자열을 생성한다2. 1에서 생성한 부분 문자열들과 p값을 비교한다3. 해당 값보다 작다면 answer에 1씩 추가한다! def solution(t, p):     answer = 0     number = []     for i in range(len(t) - len(p) + 1):         number.append(t[i : i + len(p)])              for i in number:         if int(i)             answer += 1          return answer 통과:)링크https://github.com/ornni/programmers/tree/main/%ED%94%84.. 2024. 5. 14.
99클럽 코테 스터디 1기 후기 99클럽 코딩 테스트 스터디 1기 후기 개발자 취업을 진짜 이제 막 준비하면서 어쩌다 알게된 99클럽 코딩 테스트 스터디였다. 내가 99클럽 코딩 테스트 스터디를 해야겠다고 생각한 이유는 아래와 같다.1. 알고리즘에 대한 이해를 위해 책을 풀면서 질문할 곳이 없었다.2. 나의 난이도를 잘 몰라 어떤 문제를 풀어야 할지 모르겠었다.3. 다양한 코딩 테스트 문제들을 풀어봐야겠다는 필요성을 느끼고 있었다. 진행 과정은 단순했다.월, 목은 저녁에 스터디가 진행되고화, 수, 금, 토, 일은 개인 스터디로 문제만 주신다.(문제가 올라오는 시간은 정해져 있지 않다.) 2024.04.01 ~ 2024.05.09일 동안 꾸준히 참여하였다.시간 상 스터디에 참여하지는 못했지만, 올려주시는 문제들을 꾸준히 풀어나갔다. 눈에.. 2024. 5. 13.
추억 점수 첫번째 코드 존재하면 더하고 아니면 말자! def solution(name, yearning, photo):     answer = []          for i in range(len(photo)):         sum = 0         for j in range(len(name)):             if name[j] in photo[i]:                  sum += yearning[j]         answer.append(sum)                  return answer링크https://github.com/ornni/programmers/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/.. 2024. 5. 13.
플러그 첫번째 코드 맨 마지막 플러그를 제외하고 나머지 플러그는 이어지는 하나를 꽂아야 한다.즉 모든 꽂을 수 있는 위치에서 n을 빼고 1을 더한다. import sys input = sys.stdin.readline n = int(input())  plug = [] for _ in range(n):     plug.append(int(input())) print(sum(plug) - n + 1) 통과!링크https://github.com/ornni/programmers/tree/main/%EB%B0%B1%EC%A4%80/Bronze/2010.%E2%80%85%ED%94%8C%EB%9F%AC%EA%B7%B8 programmers/백준/Bronze/2010. 플러그 at main · ornni/programmer.. 2024. 5. 13.
기수 정렬 기수 정렬 radix sort 값을 비교하지 않는 특이한 정렬 비교할 자릿수를 정한 후 해당 자릿수만 비교 계수 정렬 counting sort 가능한 모든 값을 index로 표현한 후 해당 값이 있는 경우 추가 이후 모든 index값을 반복하여 출력 2024. 5. 12.
병합 정렬 병합 정렬 merge sort 분할 정복 divide and conquer 방식을 사용해 데이터를 분할하고 분할한 집합을 정렬하며 합치는 알고리즘 2024. 5. 11.
728x90