본문 바로가기

알고리즘/SWEA33

[SWEA / 창용 마을 무리의 개수 / JAVA / DFS] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWngfZVa9XwDFAQU SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 접근 정수형 배열 타입의 List 생성해서 마을 내의 아는 사람들 끼리 서로서로 리스트에 번호를 추가시켜준다. ex)1, 2, 5가 아는 사이일 경우 list[1] = {2, 5}, list[2] = {1,5}, list[5] = {1,2} 처럼 저장될 것이다. 여기서 1부터 방문 탐색을 진행 방문하지 않은 번호면 방문후 true로 방문 표시 1번 탐색하러 들어가면 2번은 아직 탐색 전이니까 .. 2023. 7. 16.
[SWEA / 문자열문자열 / JAVA] https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AYgEiwbKy48DFARP&categoryId=AYgEiwbKy48DFARP&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 접근 문자열을 반으로 잘라서 자른 두 문자열이 같아야 된다로 이해했다. 해당 문자열을 char 배열로 생성 그리고 문.. 2023. 7. 16.
[SWEA / String / JAVA] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14P0c6AAUCFAYi&categoryId=AV14P0c6AAUCFAYi&categoryType=CODE&problemTitle=String&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 접근 찾는 단어와 문장을 char형 배열로 변환 문장 배열을 돌면서 찾는 단어의 첫 문자와 같게 될 경우 cnt와 goalNum의 숫자.. 2023. 7. 13.
[SWEA / 진기의 최고급 붕어빵 / JAVA] https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV5LsaaqDzYDFAXc&categoryId=AV5LsaaqDzYDFAXc&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=2 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 접근 처음엔 0초부터 시간을 1씩 증가시키면서 손님이 오는 시간이 됐을 때 붕어빵이 몇 개 만들어졌는지 풀었는데 케이스 9.. 2023. 5. 20.
[SWEA / 부분 수열의 합 / JAVA] https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV7IzvG6EksDFAXB&categoryId=AV7IzvG6EksDFAXB&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 접근 직전에 풀었던 문제랑 유사하다. 해당 인덱스의 값을 넣었을 때와 넣지 않았을 때의 합이 K와 같은지 비교하고 같다면 .. 2023. 5. 20.
[SWEA / 햄버거 다이어트 / JAVA] https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AWT-lPB6dHUDFAVT&categoryId=AWT-lPB6dHUDFAVT&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 접근 재료를 썼을 때 맛에 대한 점수가 가장 높아야되고 / 재료 중복 X / 칼로리도 넘지않아야 한다. 대부분이 재귀 형태.. 2023. 5. 20.