Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[여름방학 2주차] - 허원일 #59

Closed
wants to merge 3 commits into from
Closed

[여름방학 2주차] - 허원일 #59

wants to merge 3 commits into from

Conversation

wonza-hub
Copy link
Collaborator

😀 PR을 올리기 전 준비

  • assignee를 지정해주셨나요?
  • PR 제목 등 컨벤션을 확인하셨나요?

🤩 이번주 문제

🧑‍💻 어떻게 푸셨나요?

11478 서로 다른 부분 문자열의 개수
이중 for문으로 문자열의 모든 부분문자열의 경우를 조사한다
파이썬의 중복되지 않는 원소를 담는 집합자료형인 세트를 활용한다

1225 이상한 곱셈(시간초과 -> 인터넷 풀이 참고)
1×3 + 1×4 + 2×3 + 2×4 + 1×3 + 1×4 = 28
(1+2+1)x(3+4) 두 다항식을 곱한 형태로 표현 가능하다

lv.1 문자열 압축
주석참고

✍️ 질문을 적어주세요.

x

📖 참고 사항

중복값을 제외하고 값을 저장할때 집합자료형 set() 를 쓸 수 있음
list(map(int,x)) 사용시 문자열 x의 문자 하나단위로 쪼개져서 list에 저장됨
최댓값 또는 최솟값을 구하는 과정이 있는 문제에서 초기값을 무한대나, 매우 작은 음수 등 초기값을 설정한 후 그 값과 비교하여 갱신하거나 그대로 유지함
prev와 cur를 활용하여 값을 갱신하는 경우 보통 계산식에서 prev를 사용하여 값을 나타냄

@wonza-hub wonza-hub self-assigned this Jul 11, 2022
@wonza-hub wonza-hub changed the title 2주차/허원일 [여름방학 2주차] 허원일 Jul 11, 2022
@wonza-hub wonza-hub changed the title [여름방학 2주차] 허원일 [여름방학 2주차] - 허원일 Jul 11, 2022
@wonza-hub wonza-hub added the 📖 Assignment 주차별 과제를 공유합니다. label Jul 11, 2022
for j in range(0, len(string)): # 두번째 for - 부분문자열의 시작 인덱스 기준
set.add(string[j:j+slice_len]) # 세트 자료형에 해당 문자열 추가 (세트에 없으면)

print(len(set))
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

python 쓰시는 분들은 set이랑 slicing 을 많이 사용하시는군요!

slice_list.append(n)
num //= 10

print(solution())
Copy link
Collaborator

@alirz-pixel alirz-pixel Jul 11, 2022

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

오 함수별로 기능을 나눠둔게, 가독성이 좋게 느껴집니다

추가 견해
  1. 작성하신 slice 함수를 python 내장 함수를 이용해서 구현 가능합니다
  1. slice 함수대신 slice_sum 이라는 함수를 만들어서 각 자리수의 합을 리턴해주는 함수를 만드는 것도 나쁘지 않았을 거 같네요!

Copy link
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

저도 다른 스터디원들 풀이보고 아차 싶었는데 정확히 짚어 주셨네요ㅎㅎ 파이썬 기본문법 참고서 다시 펼쳐봐야겠씁니다..

This pull request was closed.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
📖 Assignment 주차별 과제를 공유합니다.
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants