백준

Yulha098 연재 /9화

삼성 SW 역량 테스트 기출 문제 / 알고리즘 연습

지식 IT

첫 화 보기

9개의 포스트

1화부터 최신순

[백준][java] 랜선 자르기

알고리즘 연습

백준 알고리즘 연습 랜선 자르기 풀이 정리 이분 탐색(Binary search)을 사용하여 푸는 문제 랜선을 N개 이상 만들 수 있는 mid의 최댓값을 구한다

Yulha098

100P 5 2021.06.21

[백준][java] 연결 요소의 개수

알고리즘 연습

백준 알고리즘 연습 연결 요소의 개수 풀이 정리 그래프의 간선 연결 정보가 주어졌을 때 연결 요소의 개수를 찾는 문제 DFS나 BFS를 사용하여 풀 수 있고, DFS로 풀어보았다 연결 요소가 뭔지 몰라서 주어진 input 데이터를 그림으로 그려봄 이 경우 연결 요소는 2개

백준 알고리즘 dfs java

Yulha098

14 2021.05.19

[백준][java] 아기 상어

삼성SW역량테스트 기출문제

백준 삼성SW역량테스트 기출문제 아기 상어 풀이 정리 BFS를 활용한 시뮬레이션 문제 PriorityQueue 편리해서 너무 좋아! 아무 생각 없이 DFS로 풀었다가 10번정도 시간초과 & 메모리초과를 받음ㅠㅠ 깨닫고 BFS로 바꿨지만 이번에는 계속되는 메모리초과ㅠㅠ 도저히 모르겠어서 검색해보니 비슷한 실수를 한 사람들이 많았다 원인은 poll 할 ...

백준 알고리즘 코딩테스트 bfs

Yulha098

8 2021.05.03

[백준][java] 구슬 탈출 2

삼성SW역량테스트 기출문제

백준 삼성SW역량테스트 기출문제 구슬 탈출 2 풀이 정리 알고리즘 분류로는 BFS에 속하는 문제지만 BFS를 사용하지 않고 풀었다! DFS로 보드를 기울이고, while문을 사용하여 구슬을 굴림 문제 이해를 잘못해서 시간이 많이 걸렸다!! 종료 조건을 제대로 줘서 통과할 수 있었음

백준 알고리즘 코딩테스트 java dfs

Yulha098

3 2021.04.23

[백준][java] 치킨 배달

삼성SW역량테스트 기출문제

백준 삼성SW역량테스트 기출문제 치킨 배달 풀이 정리 DFS로 치킨집을 M개 선택하고 치킨 거리를 계산하여 최솟값을 구함

백준 알고리즘 dfs 완전탐색 코딩테스트

Yulha098

4 2021.04.21

[백준][java] 로봇 청소기

삼성SW역량테스트 기출문제

백준 삼성SW역량테스트 기출문제 로봇 청소기 풀이 정리 단순 구현 문제 문제에서 주어진 조건에 맞게 시뮬레이션

백준 알고리즘 java 시뮬레이션 코딩테스트

Yulha098

5 2021.04.21

[백준][java] 주사위 굴리기

삼성SW역량테스트 기출문제

백준 삼성SW역량테스트 기출문제 주사위 굴리기 풀이 정리 단순 구현 문제 Dice 클래스에서 지시한 방향으로 굴리는 메소드를 정의해서 주어진 조건에 맞게 시뮬레이션

백준 알고리즘 시뮬레이션 java 코딩테스트

Yulha098

3 2021.04.21

백준 삼성SW역량테스트 기출문제 연구소 풀이 정리 DFS를 사용하여 3개의 벽을 세우고 BFS를 사용하여 바이러스를 퍼뜨린다 N과 M의 조건이 작아서 완전 탐색으로도 시간초과 없이 구현 가능 벽을 세울 때 인덱스 조건에 주의!!!!!!! 자기 자신의 위치보다 '작으면' continue로 넘겨야하는데 작거나 같으면 넘기는 걸로 짜서 한참을 헤맸다!! 이차원 ...

백준 dfs bfs 알고리즘 java

Yulha098

2 2021.04.20

백준

[백준][java] 퇴사

삼성SW역량테스트 기출문제

백준 삼성SW역량테스트 기출문제 퇴사 풀이 정리 DFS를 활용하여 풀어보았다 1개 고르기, 2개 고르기, 3개 고르기 ... 식으로 조합을 구하는 방법을 사용 단 상담에 필요한 기간이 N일을 넘겼을 때는 상담을 할 수 없기 때문에 그 경우는 가지치기 또한 필요한 기간만큼은 상담을 잡을 수 없기 때문에 뽑을 날짜(index)를 조정하여 조합을 구함

백준 dfs 알고리즘 코딩테스트 java

Yulha098

7 2021.04.20

백준

9개의 포스트

백준

[백준][java] 랜선 자르기

알고리즘 연습

백준

[백준][java] 연결 요소의 개수

알고리즘 연습

백준

[백준][java] 아기 상어

삼성SW역량테스트 기출문제

백준

[백준][java] 구슬 탈출 2

삼성SW역량테스트 기출문제

백준

[백준][java] 치킨 배달

삼성SW역량테스트 기출문제

백준

[백준][java] 로봇 청소기

삼성SW역량테스트 기출문제

백준

[백준][java] 주사위 굴리기

삼성SW역량테스트 기출문제

백준

[백준][java] 연구소

삼성SW역량테스트 기출문제

백준

[백준][java] 퇴사

삼성SW역량테스트 기출문제

메시지

알림

임시저장글

백준

[백준][java] 랜선 자르기

알고리즘 연습

[백준][java] 연결 요소의 개수

알고리즘 연습

[백준][java] 아기 상어

삼성SW역량테스트 기출문제

[백준][java] 구슬 탈출 2

삼성SW역량테스트 기출문제

[백준][java] 치킨 배달

삼성SW역량테스트 기출문제

[백준][java] 로봇 청소기

삼성SW역량테스트 기출문제

[백준][java] 주사위 굴리기

삼성SW역량테스트 기출문제

[백준][java] 연구소

삼성SW역량테스트 기출문제

[백준][java] 퇴사

삼성SW역량테스트 기출문제

임시저장글

멤버십 가입

공유하기

필터

선택 구매하기 / 백준

선택 구매하기 / 백준