본문 바로가기

알고리즘/SWEA33

[SWEA] 7087. 문제 제목 붙이기 알파벳 등장 유무를 관리하기 위해 map 자료 구조를 이용하여 알파벳을 key로, 등장 유무를 value로 관리하였습니다. 시작할때 map의 A~Z까지의 key에 대한 value를 false로 삽입하였습니다. 그리고 제목을 입력받으며 첫글자를 key 값으로 가지는 value를 true로 변경하였습니다. 입력이 끝난 후 map을 돌며 value가 true인 경우 result를 증가시키고, false인 경우 그 뒤의 알파벳은 사용하지 않으므로 result를 리턴하였습니다. https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWkIdD46A5EDFAXC&categoryId=AWkIdD46A5EDFAXC&categoryTyp.. 2020. 3. 19.
[SWEA] 8673. 코딩 토너먼트1 모든 사람들의 코딩 실력을 입력받고 대진표에 따라 경기를 치르는 두 코딩 실력 중 더 높은 숫자(다음 라운드에 출전할)만 vnext 벡터에 넣었습니다. 경기를 치르는 두 코딩 실력의 차를 result에 더했습니다. vnext의 사이즈가 1이 되면 최종 승자가 결정되었으므로 토너먼트가 종료되고, result를 반환하여 출력합니다. https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AW2Jldrqlo4DFASu&categoryId=AW2Jldrqlo4DFASu&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacade.. 2020. 3. 17.
[SWEA] 1220. [S/W 문제해결 기본] 5일차 - Magnetic 아래로 내려가면서 N극을 이전에 만나고 S극을 만나면 교착상태가 +1이 됩니다. → flagN으로 체크 단, S극이 연속이라면 하나의 교착상태이기 때문에 교착상태가 증가하지 않습니다. → prev로 체크 #include using namespace std; int length; int map[100][100]; /* 1: N극, 2: S극 윗 부분 N극, 아랫 부분: S극 */ int getResult() { int result = 0; for(int x=0; x 2020. 2. 24.
[SWEA] 9317. 석찬이의 받아쓰기 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AW-hOY5KeEIDFAVg&categoryId=AW-hOY5KeEIDFAVg&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com #include using namespace std; int N; string str1, str2; int getResult() { int result = 0; for(int i=0; i> tc; for(int i=1; i> N >> str1 >> str2; cout 2020. 2. 20.