알고리즘112 [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. [백준 1388 / 바닥 장식 / JAVA] https://www.acmicpc.net/problem/1388 1388번: 바닥 장식 형택이는 건축가이다. 지금 막 형택이는 형택이의 남자 친구 기훈이의 집을 막 완성시켰다. 형택이는 기훈이 방의 바닥 장식을 디자인했고, 이제 몇 개의 나무 판자가 필요한지 궁금해졌다. 나 www.acmicpc.net 문제 접근 문자 배열을 만들고 - 문자 체크를 위해 행으로만 쭉 검사 → - 문자일 경우 count + 1로 연속되는 판자 판단, 아니면 count = 0; count가 1일 때만 필요 판자 갯수 + 1, count가 2든 100이든 필요 판자는 1개니까 이후 |문자는 열만 쭉 읽으면서 검사 후 총 판자 갯수 출력 import java.util.*; import java.io.*; public class.. 2023. 6. 23. [프로그래머스 / 호텔 대실 / JAVA] https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근 입실 시간 정렬, 들어갈 수 있는지 없는지 true, false로 비교해보는 등 생각이 떠오른 건 있지만 정답으로의 접근이 수월치 않았다. 누적합을 이용하여 배열에서 인덱스가 누적된 횟수만큼 방 갯수를 return 해주는 방법으로 푼 방법이 있더라 이 분 풀이를 보면 그림으로도 설명되있어서 이해하기 편하다. https://ksb-dev.tistory.com/269 프로그래머스 - 호텔.. 2023. 5. 30. [프로그래머스 / 무인도 여행 / JAVA] https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근 편의상 1차원 배열인 maps를 2차원 char배열로 바꾸었다. 반복문을 돌면서 X도 아니고 방문하지 않은 지역을 발견하면 Pos타입의 큐에 값을 저장하고 bfs 탐색한 결과를 list에 추가한다. bfs탐색에선 현재 탐색 위치를 방문 표시로 바꿔주고 상하좌우를 살피면서 똑같이 X도 아니고 방문하지 않은 지역을 발견하면 큐에 값을 저장하는 작업을 반복한다. 작업을 반복하면서 섬의 숫자.. 2023. 5. 29. 이전 1 2 3 4 5 ··· 19 다음
