백준 삼성SW역량테스트 기출문제 로봇 청소기 풀이 정리 단순 구현 문제 문제에서 주어진 조건에 맞게 시뮬레이션
백준 삼성SW역량테스트 기출문제 주사위 굴리기 풀이 정리 단순 구현 문제 Dice 클래스에서 지시한 방향으로 굴리는 메소드를 정의해서 주어진 조건에 맞게 시뮬레이션
백준 삼성SW역량테스트 기출문제 연구소 풀이 정리 DFS를 사용하여 3개의 벽을 세우고 BFS를 사용하여 바이러스를 퍼뜨린다 N과 M의 조건이 작아서 완전 탐색으로도 시간초과 없이 구현 가능 벽을 세울 때 인덱스 조건에 주의!!!!!!! 자기 자신의 위치보다 '작으면' continue로 넘겨야하는데 작거나 같으면 넘기는 걸로 짜서 한참을 헤맸다!! 이차원 ...
백준 삼성SW역량테스트 기출문제 퇴사 풀이 정리 DFS를 활용하여 풀어보았다 1개 고르기, 2개 고르기, 3개 고르기 ... 식으로 조합을 구하는 방법을 사용 단 상담에 필요한 기간이 N일을 넘겼을 때는 상담을 할 수 없기 때문에 그 경우는 가지치기 또한 필요한 기간만큼은 상담을 잡을 수 없기 때문에 뽑을 날짜(index)를 조정하여 조합을 구함
프로그래머스 코딩테스트연습 해시 레벨1 완주하지 못한 선수 풀이 정리 Arrays.sort() 사용으로 쉽게 풀 수 있는 문제
프로그래머스 코딩테스트연습 깊이/너비 우선 탐색 레벨3 여행경로 풀이 정리 dfs로 여행할 수 있는 모든 경로를 탐색한다 계속 테스트케이스1에 걸려서 실패했는데, 알고보니 ans에 String 배열을 담을 때 그냥 담아서 주소값이 들어가 얕은 복사를 해서였다!! Object.clone() 을 사용해서 깊은 복사로 해결!
프로그래머스 코딩테스트연습 깊이/너비 우선 탐색 레벨3 단어 변환 풀이 정리 dfs로 한글자 차이가 나는 단어를 모두 탐색하고 그 최솟값을 찾는다. 방문 체크의 위치 때문에 한참을 헤맸다!
프로그래머스 코딩테스트연습 깊이/너비 우선 탐색 레벨3 네트워크 풀이 1. BFS 사용 2. DFS 사용 정리 예전에 DFS로 풀었던 적이 있는 문제였음 그래서 BFS로도 풀어봄 방문하지 않은 정점을 시작으로 모든 정점을 다 방문할 때까지 탐색해서 탐색의 횟수를 셈
프로그래머스 코딩테스트연습 깊이/너비 우선 탐색 레벨2 타겟 넘버 풀이 정리 dfs를 사용하여 뺄 수의 조합을 구해, 총 합에서 고른 수만큼 빼서 타겟 넘버가 되면 개수를 증가시키는 방법으로 문제를 풀이함 제한 사항으로 주어진 숫자의 개수가 20개 이하여서 시간 초과 없이 잘 풀렸음 bfs로 풀면 전역변수를 두지 않고 풀 수 있을 듯
프로그래머스 코딩테스트연습 완전탐색 레벨1 모의고사 풀이 정리 1. List를 배열로 변환 List는 primitive 타입 배열로 바로 형변환이 불가하므로 Integer 배열로 우선 변경을 함 toArray 메소드 사용 ex) Integer[] temp = list.toArray(new Integer[list.size()]); 2. Integer 배열을 ...
프로그래머스 코딩테스트연습 정렬 레벨2 H-index 풀이 정리 1. int 배열을 Integer 배열로 변환 Arrays.stream(int_arr).boxed().toArray(Integer[]::new); 한 줄로 간단하게 변환 가능. 내림차순 정렬에 매우 도움이 되므로 기억해두자. 2. int 배열 내림차순 정렬 위의 코드에서는 Collections...
프로그래머스 코딩테스트연습 정렬 레벨2 가장 큰 수 풀이 정리 1. int to String toString() 메소드는 null값을 문자열로 형변환 시 NullPointerException 발생 valueOf() 메소드는 null값을 문자열로 형변환 시 문자열 "null"반환 2. Comparator 활용 정렬 위 코드에서는 큰 순서대로 정렬이 필요했기 ...
자유로운 창작이 가능한 기본 포스트
소장본, 굿즈 등 실물 상품을 판매하는 스토어
정기 후원을 시작하시겠습니까?
설정한 기간의 데이터를 파일로 다운로드합니다. 보고서 파일 생성에는 최대 3분이 소요됩니다.
포인트 자동 충전을 해지합니다. 해지하지 않고도 ‘자동 충전 설정 변경하기' 버튼을 눌러 포인트 자동 충전 설정을 변경할 수 있어요. 설정을 변경하고 편리한 자동 충전을 계속 이용해보세요.
중복으로 선택할 수 있어요.