알고리즘/SW Expert Academy (D3)

문제 설명 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14_DEKAJcCFAYD&categoryId=AV14_DEKAJcCFAYD&categoryType=CODE 내 생각 붙어있는 문자열이 같은 경우를 찾기로 했습니다. 붙어있는 문자열이 같을 경우, 해당 문자열들을 삭제하고 2개씩 삭제가 되니 길이도 2만큼 줄였습니다. 이후, 찾을 인덱스 값을 0으로 초기화 후 다시 붙어있는 문자열이 있는지 확인했습니다. 더 이상 붙어있는 문자열이 없을 경우 최종 문자열이 비밀번호가 되므로 출력하면 끝이 납니다. 푼 시간 12분 51초 작성 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 1..

문제 설명 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14uWl6AF0CFAYD&categoryId=AV14uWl6AF0CFAYD&categoryType=CODE 내 생각 단순히 큐를 이용해 문제를 풀었습니다. 빼는 숫자를 8까지 빼는 줄 알고 문제를 풀다가 시간이 오래 걸렸습니다. 5까지 뺐을때 1사이클로 간주되고 그 이후에는 다시 1로 초기화해서 빼야합니다. 푼 시간 33분 33초 작성 코드 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 32 33 34 35 36 37 38 39 40 41 42 43 ..

문제 설명 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWefy5x65PoDFAUh&categoryId=AWefy5x65PoDFAUh&categoryType=CODE 내 생각 조건문을 이용해 올라가는 장애물인지 내려가는 장애물인지 판별했습니다. 이 후, abs()를 이용해 차이값 비교를 통해 가장 큰값을 저장시키는 방식으로 구현했습니다. 푼 시간 13분 01초 작성 코드 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 32 33 34 35 36 37 38 39 // 장애물 경주 난이도 import java.io..

문제 설명 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV19AcoKI9sCFAZN&categoryId=AV19AcoKI9sCFAZN&categoryType=CODE 내 생각 문자열의 값을 하나하나 비교해서 초기화값(모두 0인경우)과 다른 경우 서로 반대되는 비트로 바꾸는 방식으로 문제를 풀었습니다. 좀 더 효율적으로 풀 수 있는 방법이 뭐가있을지 생각하다가 시간이 오래걸렸습니다. 푼 시간 45분 55초 작성 코드 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 32 33 34 35 36 37 38 39 40 ..

문제 설명 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWNcD_66pUEDFAV8&categoryId=AWNcD_66pUEDFAV8&categoryType=CODE 내 생각 완전 탐색을 활용해 문제를 풀이했습니다. 모음이 없을 경우 조건문을 통해 문자를 더해주는 식으로 구현을 해보았습니다. 푼 시간 21분 45초 작성 코드 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 32 33 // 모음이 보이지 않는 사람 import java.io.FileInputStream; import java.util.*; pub..

문제 설명 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14dUIaAAUCFAYD&categoryId=AV14dUIaAAUCFAYD&categoryType=CODE 내 생각 involution() 메서드에서 재귀를 사용할 때 n의 값을 곱할 때 고정값으로 곱했어야 했는데 n*=n을 사용해서 값이 엄청 크게 나와서 당황했습니다..ㅎㅎ.. 그것만 빼면 문제를 풀 때 금방 풀 수 있었습니다. 푼 시간 12분 01초 작성 코드 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 32 33 // 거듭 제곱 import j..

문제 설명 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWE_ZXcqAAMDFAV2&categoryId=AWE_ZXcqAAMDFAV2&categoryType=CODE 내 생각 조건문을 잘 사용 하면 금방 풀 수 있는 문제였습니다. 주어진 조건을 읽고 그대로 조건문 코드로 작성해서 금방 해결 할 수 있었습니다. 푼 시간 09분 47초 작성 코드 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 32 33 34 35 36 // 준환이의 운동관리 import java.io.FileInputStream; import j..

문제 설명 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14QpAaAAwCFAYi 내 생각 반복문의 조건을 짜는데 시간을 많이 잡아먹었습니다. 역시 아직 부족한 부분이 많은 것 같습니다ㅠㅠ. 반복문의 조건만 잘 짤 수 있었다면 문제는 크게 어렵진 않았습니다. 푼 시간 57분 47초 작성 코드 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 ..

문제 설명 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWicMVWKTuMDFAUL&categoryId=AWicMVWKTuMDFAUL&categoryType=CODE 내 생각 1등이 푼 문제의 수가 최대 몇개인지 먼저 체크하기로 했다. 이 후, 1등이 푼 문제의 수가 같은 사람이 몇명인지 한번더 반복문을 돌려서 몇명인지 확인했습니다. 다른사람들의 코드에 비해 좀 긴편이라 줄일 수 있도록 해야겠습니다. 푼 시간 20분 34초 작성 코드 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 32 33 34 35 36 3..