O(n제곱)으로 될거같은데

[17번(175.223)]

집 도착하면 오늘은 백준이나 풀어볼까

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[17번(175.223)]

그냥 set쓰면 될거같은데?

[17번(175.223)]

1. 입력받으면서 set1에 넣음. 중복없이 잘 들어갔다면 합계를 구하는 set2에 추가를 시도함. 일련의 과정이 끝나면 입력값들이 set2에 들어있는 개수를 반환. set2를 구하는 과정은 기존 set1에 들어있는놈들과 전부 더해서 set2에 넣어봄. 이러면 n제곱

[17번(175.223)]

단원에 따라서 그걸 제한해야하나...

[17번(175.223)]

중복있는거 알지. 그러니까 입력값들은 queue에 따로 저장해놨다가 마지막 답구할때 쓰면됨

[17번(175.223)]

set쓰는이유는 중복값으로 인한 불필요한 덧셈 안하려고임

[17번(175.223)]

집가서 씻고 밥먹고 해봄...안귀찮으면

[17번(219.248)]

https://www.acmicpc.net/source/41607404
풀긴했는데, 중복 고려 + 본인이 0과 더해지면 안됨, 0끼리 더하는경우 다 생각하다보니 좀 지저분해지긴 하네.

[17번(219.248)]

i == j 쓸데없이 넣어놨네;

[17번(219.248)]

코드공유가 뭔데

[17번(219.248)]

본사람 이력남아서 그러는건가ㅋㅋ
http://boj.kr/c15e296afde74c5a8186bdce11787595

[17번(219.248)]

다른사람 풀이 보니까 nlogn으로도 되는듯?

[17번(219.248)]

잘못봤네 방금본건 n제곱이다

[17번(219.248)]

내것도 n제곱이고. 더 나은게 있나 찾아보던중이었는데 그냥 같다고 ㅇㅇ

[17번(219.248)]

duplicated는, 만약 입력이 N = 2 | 0, 1로 주어졌을때 0 + 1 = 1이니까 1이 좋은수로 취급되는걸 막아야하므로, 0, 1, 1있을때 0 + 1이 가능한지를 검사하기위해 넣은거임

[17번(219.248)]

더하고 곱하는건 그냥 i == 0 AND j == 0, i == 0 OR j == 0 두가지를 검사하기 위해 넣은거고. AND가 되는건 둘중 하나가 0인게 보장되기때문이고.

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[17번(175.223)]

위에 댓글단 친구가 공개를 원하지 않는듯