전체 글

TIL]알고리즘공부법

TIL 오늘은 지금까지 풀었던 문제들을 다시 풀어보았습니다! 확실히 문제를 다시 풀어보니 제가 전에 풀었을 때 놓쳤던 부분들을 다시 되돌아볼 수 있게 되었습니다. 다시 풀면서 느꼈던 점은 물론 모든 문제들이 맞지는 않았지만 난이도가 저에게 맞는 수준인 문제들을 풀다 보니 처음에는 접근하지 못했던 문제들을 다시 풀어봤을 때 비록 모든 문제가 정답은 아니었지만 제가 문제에 접근할 수 있게 되었습니다! 내일은 스택과 큐, 재귀 함수, 정렬 같은 개념들을 다시 한번 복습하고 저에게 맞는 난이도의 문제를 찾아서 문제를 풀어봐야 할 것 같습니다! 오늘 문제를 다시 풀면서 느낀 점은 위에서 언급했듯이 처음에는 너무 어려웠던 알고리즘 문제들을 다시 풀어보니 시간은 오래 걸렸지만 문제에 접근할 수 있었던 게 뿌듯했습니다..

TIL] 알고리즘 문제풀이[백준] (8958번, 2908번, 2455번, 1546번, 1157번)

알고리즘 문제풀이 8958번 # O가 들어오면 처음엔 1 연속으로 들어오면 1+2+3....하다가 X가 들어오면 +0 다시 O가 들어오면 +1 + 2 n = int(input()) for i in range(n): a = input() a_list = list(a) # a를 리스트화 시켜준다. cnt = 1 # O가 들어오면 처음에 들어올 때 1을 더해줘야하기 때문에 cnt의 초기 값은 1 total = 0 # cnt 를 전부 더해준 값 for j in a_list: if j == "O": # 만약 j 가 O 면 total += cnt # total = cnt + 1 cnt += 1 # cnt = cnt+1 else: cnt = 1 # j 가 X 면 cnt 를 1로 초기화 print(total) 2908..

TIL] 알고리즘 문제풀이[백준] (1152번, 1157번)

알고리즘 문제풀이 1152번 # 영어 대소문자와 띄어쓰기만으로 이루어진 문자열이 주어진다. 문자열에 몇 개의 단어가 있는지 출력 중복도 세어야한다 # 띄어쓰기를 기점으로 단어가 나뉜다. words = list(map(str, input().split())) print(len(words)) 1157번 # 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성 단, 대문자와 소문자 구분 x # 입력 : 첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어짐 # 출력 : 첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력 단, 가장 많이 사용된 알파벳이 여러개 존재하는경우 ?를 출력 # 문제 접근 방식 : 대소문자 구분을 하지 않기 위해 모두 ..