Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 정렬
- dfs
- cookie
- react
- 자료구조
- MongoDB
- Queue
- jest
- game
- flask
- 게임
- MySQL
- Python
- JavaScript
- TypeScript
- AWS
- Express
- OCR
- GIT
- nodejs
- class
- Sequelize
- mongoose
- Nest.js
- nestjs
- Bull
- typeORM
- Dinosaur
- 공룡게임
Archives
- Today
- Total
포시코딩
[프로그래머스][Lv.0] 배열의 유사도 본문
728x90
문제
https://school.programmers.co.kr/learn/courses/30/lessons/120903
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
내 풀이
def solution(s1, s2):
answer = 0
if len(s1) > len(s2):
s1, s2 = s2, s1
for e in s1:
try:
if s2.index(e) >= 0:
answer += 1
except:
continue
return answer
다른 풀이
def solution(s1, s2):
return len( set(s1) & set(s2) );
set을 통해 간단히 교집합을 구하는 방법을 사용했는데
Python의 set 사용법은 잘 몰랐기에 따로 정리했다.
집합 자료형 set
set 특징 중복을 허용하지 않는다. 중복을 허용하지 않기 때문에 중복을 제거하기 위한 필터로 종종 사용된다. 순서가 없다. 순서가 없기 때문에 저장된 값에 접근하려면 튜플 또는 리스트로 변
4sii.tistory.com
728x90
'자료구조알고리즘 > 문제풀이' 카테고리의 다른 글
[프로그래머스][Lv.0] 순서쌍의 개수 (1) | 2022.12.28 |
---|---|
[프로그래머스][Lv.0] 제곱수 판별하기 (0) | 2022.12.27 |
[프로그래머스][Lv.0] 피자 나눠 먹기 (3) (1) | 2022.12.27 |
[프로그래머스][Lv.0] 짝수 홀수 개수 (1) | 2022.12.27 |
[프로그래머스][Lv.0] 삼각형의 완성조건 (1) (0) | 2022.12.27 |