bari: 5주차 문제 풀이 - Githubissues

Algogosu / algorithm-solving

알고리즘 문제풀기 스터디

0 stars 4 forks source link

bari: 5주차 문제 풀이 #30

Closed suyeoniii closed 4 months ago

suyeoniii commented 4 months ago

친구

친구인 경우 1, 아닌 경우 0으로 배열을 만든다
i번째 사람이 친구가 몇 명인지 확인한다.
i번째 사람과 j번째 사람이 친구인 경우, 공통 친구가 있는지 확인한다.

소수&팰린드롬

에라토스테네스의 체로 소수를 찾고, 팰린드롬인지 확인

로마 숫자

백트래킹으로 중복조합을 구하고, Set을 이용해서 같은 숫자가 만들어진 경우를 제거함
시간초과남..