알고리즘10 스위프트로 알고리즘 문제 풀기 원래 C++로 알고리즘 문제를 풀었는데, iOS 개발자가 될 거니까 언어에 익숙해질 겸 이제는 스위프트로 풀려고 한다. 입출력, 자료형 변환 등 C++과 다른 점이 많으니 문제 풀이에 필요한 것들을 정리해보자. readLine EOF 기준으로 입력을 받는다. 엔터 치기 전까지를 옵셔널 String으로 입력 받는다. 알고리즘 문제에서는 보통 nil일 경우가 없기 때문에 “!”를 사용해 강제 추출한다. let value = readLine()! 여러 줄을 받을 때 var values = [String]() for _ in 0.. 2022. 5. 10. [백준] (C++) 5567 - 결혼식 BOJ 실버1 5567번 결혼식 문제입니다. 상근이의 결혼식에 동기들 중 자신의 친구와 친구의 친구만을 초대하는 문제입니다. 문제 보기 백준 5567 접근 다른 풀이들은 대부분 BFS로 거리를 이용해서 해결했습니다. '친구의 친구의 친구의... 친구'같이 확인해야 하는 관계가 두 번 이상 이어진다면 BFS가 정석이겠지만 이 문제에서는 친구의 친구까지만 확인하면 돼서 저는 이중 for문을 이용해서 해결했습니다. 문제 풀이 - 친구 관계를 이차원 배열에 1로 표현해서 전부 입력을 받습니다 - 1(상근이)과 친구인 학번(i)을 초대합니다 - 친구인 학번(i)과 친구인 학번(k)도 초대합니다 코드 #include using namespace std; int map[501][501]; // 친구 관계 저장 int.. 2022. 1. 12. 이전 1 2 3 다음
