알고리즘 풀이 기록

이미리·2021년 7월 24일
0

boj_Algorithm

목록 보기
1/25


3052
집합은 중복을 허용하지 않는다.
따라서 리스트에서 중복하는 인수를 제거하고 싶다면 set함수를 이용해 집합으로 만들어주자.

1546
리스트의 수들이 변경되면서 발생하는 오류들...
[50, 100, 60]이 되기 때문에 여기서 max값은 100이 된다. 왜 되는거지? 하고 넘어가지 말고 끝까지 원인을 알아내고 가자.

8958
for문을 적절히 사용하는 법을 알 수 있었따..
언제쯤 힌트없이 잘 풀 수 있을까

4344
되게 어려운 문제엿음..
아는 개념들을 응용하지 못한다는게 아쉬웠다.
sum ->리스트 안의 인수들을 전부 더해줌
num[1:] 리스트 2번째인수부터 끝까지
%를 치고 싶다면 %%을 쓰기
%.3f는 소수점 3째짜리 까지 나타냄
ex) ("%.3f%%"%result) %을이용해서 원하는 자료 넣기

4673
문자열을 이용하는 문제였다
문자열 인덱싱을 완전히 잊고 있었다.
a="hi"
for i in a:
print(i)
를 실행하게 되면
h
i
가 나오게 된다. a[0]='h'이기 때문이다... 이런식으로 생각하는게 어렵다.
중복을 제거해야하기 때문에 집합(set)자료형을 사용하게 되는데 이때 set에 원하는 값을 추가할 때는 add함수를 이용한다. append는 리스트에서만 이용된다.

리스트는 서로 빼기가 불가능하지만
집합 자료형을 쓰면 빼기가 가능해진다.

1065
와... 반복문을 쓸때 초기화 되는 지점을 유의해서 살펴보자.. ㅠㅠㅠ 이것때문에 한참은 헤맸다. 내 스스로 끝까지 원인을 밝혀낸게 대견하다.

1157
존나 어렵다.

2908
문자열 역순 [::-1]
num1, num2 = input().split()
num1 = int(num1[::-1])
num2 = int(num2[::-1])

5622
풀이식과 내 식을 비교해보니 얼마나 비효율적으로 풀고 있는지 느꼈다.

2941
어떻게 이런 생각을 할까 엉ㅇ엉ㅇ엉엉어엉엉
C=['c=','c-','dz=','d-','lj','nj','s=','z=']
a=input()
for j in C:
a=a.replace(j,'*')
리스트C안의 인수들을 별로 바꾼다는 ...와우적 띵킹...

1712
간단히 할 수 있는 문제를...
반복문으로 했더니 시간 초과가 되었당...
슬프다...

1193
분수찾기. 어떻게 해야 코드를 짤 수 있을지 이제는 감조차 오질 않는다. 애써 써놓은 코드들은 정답과는 거리가 멀고... 그래도 계속해보자
코드는 이해가 가는데 왜이렇게 짰는지 이해되지 않는다.

2869
코드가 돌아가긴 하지만 시간초과로 계속해서 넘어가지 못했었다. 반복문을 써서 큰 숫자가 들어올 때 느려지는 것이 원인이었다. 반복문 없이 빠르게 해결할 수 있도록 하는 문제였다.

브론즈3 정도는 이제 수월하게 푸는것같다. 뿌듯하다!

1011
정답 코드를 봐도 전혀 이해가 가지 않는다. 갑자기 2의배수는 왜 판별하는 거지...?
하지만 내가 틀린 부분은 이해했다. 마지막에 1를 가야하므로 그 전 이동거리는 1이나 2가 될 수 밖에 없다.

1978
소수의 정의를 잘 기억하고 있는 사람이라며 s쉽게 풀었을 문제였을 것이다. 하지만 나는 소수의 정의를 까먹고 있었지... ㅎㅎ휴ㅠㅠ

1929
에라토스테네스의 체를 통해서 소수를 구하는 방법을 알 수 있었다. 2의 배수 3의 배수를 제거해서 빠르게 구하는것..
이제는 코드를 짜는 능력뿐만이 아니라 짧은 시간에 돌아가게 하는 능력을 길러야 된다는 것을 깨닫고 있따. 그러려면 반복문 사용을 지양해야겠지?

4948
베트르랑 공준
개어렵다. 자꾸 시간 초과가 뜨는데 어떻게 해야될지 ㅜㅜㅜㅜ 씨발씨빨

9020
골드바흐의 주축
시발시발시발시발

보루트 포스
모든 경우의 수를 검사한다. 시간은 좀 걸리겠지만

1316
발상이 기가 막힌다..
첫번째 문자를 잘라서 나머지 문자열과 대조한다니 엉ㅇ엉 시발 이걸 내가 어떻게 생각해내냐고

1018
체스판 다시 칠하기
공부해야겠다. stdin.readingline. 이거... 안쓰면 될줄알고 일부러 피하고 있었는데 안되겠다...

1181
sort key lambda
key값을 기준으로 정렬되고 기본 값은 오름차순이다.

0개의 댓글

관련 채용 정보