'BOJ' 태그의 글 목록 (2 Page)

BOJ

PREV 1 2 NEXT

2021. 6. 15. 01:37

주어진 알고리즘 문제를 앞에서부터 순서대로 7개 풀었다! 하루에 딱 평균치인 4개만이라도 풀자, 했었는데 생각보다 술술 풀려서 기분이 너무 좋았다. 나는 어쩔 수 없는 알알못이라고 생각했는데 그 정도는 아니었나...(❁´◡`❁) 희망이 보인다, 보여!
<Do it! 알고리즘 입문> 3장 '검색 알고리즘'을 봤다. 아직 모든 내용을 완벽하게 이해하지는 못하지만, 그래도 눈이 많이 적응한 것 같다. 내 집중력이 자주 고갈되고 예시 코드들을 따라 쳐 보느라 그랬지, 한 장을 다 읽는 데 시간 자체가 오래 걸리지는 않았다.
'알고리즘을 대하는 우리의 자세' 특강을 들었다. 코딩테스트 플랫폼 이용하기, 입문자 수준에서는 한 문제를 붙잡고 고민하는 것은 최대 20분까지만 잡기, 문제는 노트에 쓰면서 풀기, 다양하게 많이 풀기, 어차피 나중에는 혼자서 풀어 나가는 능력을 길러야 하니 지금 단계에서는 모르면 구글링이나 질문을 통해 도움 받기, 아직은 복잡도를 고민하기보다는 구현을 하는 데 더 신경쓰기.
BOJ 단계별 문제를 20개 풀었다. 하면 는다는 게 이런 건지, 어제보다 확실히 코드를 짜는 게 수월해졌다. 간단한 문제에서조차 버벅였던 어제였다면 생각하지 못했을 코드를 오늘은 보다 편하게 구성해 나갈 수 있었다.

2021. 6. 14. 02:02

<Do it! 알고리즘 입문> 2장 '기본 자료구조와 배열'을 봤다. 어제 작성한 TIL에서 너무나 높은 목표선을 설정해서 성취감이 참 떨어진다.. 하지만 배운 건 많다. 예를 들면 아래와 같은... 이 기본적인 걸 몰라서 코드 짤 때마다 얼마나 고생했던지.

list('ABC')				# ['A', 'B', 'C']
list({'name': 'Ann', 'age': '25'}) 	# ['name', 'age']

if __name__ == '__main__':	# 해당 프로그램을 직접 시작한 경우에만 참, 
				# 다른 스크립트 프로그램에서 임포트한 경우에는 거짓이 됨 
				# 따라서 임포트한 경우 이 if문의 suite는 실행되지 않음

당장 알고리즘 문제를 풀 수 있어야 하는데 이 두꺼운 교재만 잡고 이론만 익히는 게 과연 효율적일까 싶어서 백준(BOJ)에서 단계별 문제를 21개 풀어봤다. 틀리면 맞을 때까지 풀었는데, 의외로 쉬운 문제들에서도 대목마다 고려해 줘야 하는 조건들이 있어 허무하게 틀리는 경우가 다반사였다. 예를 들면 input()으로 들어오는 값은 일단 무조건 문자열이다. 그래서 숫자로서의 입력값이 필요하다면 int()로 바꿔줘야 한다.
그리고 오늘도 이렇게 TIL을 작성했다(뿌듯) 제출해야 하는 건 WIL이긴 했지만 일관되게 밀고 나가기(?) 위해서 어제까지의 TIL을 제출했다.