삼성코딩테스트
-
이 문제도 역시 시뮬레이션 문제에요 삼성 코딩 테스트 문제는 시뮬레이션 문제가 많은것 같아요 구현 사항이 주어졌을때 그것을 그대로 구현할 수 있느냐 없느냐?? 그걸 많이 테스트 하나봐요 문제는 아래에서 풀어보실 수 있어요 https://www.acmicpc.net/problem/15685 이번 문제는 class 두개를 선언해서 코딩했어요 Point 클래스와 Dragon 클래스 Point 클래스는 말그대로 점에 대한 정보를 담는 클래스이고 Dragon 클래스는 드래곤 점의 정보와 방향 세대를 나타내요 맵에 처음 드래곤 커브의 시작점을 찍었는데요 (map[y][x] = 1) 여기서 문제의 x,y와 저희가 기본적으로 생각하는 xy의 축이 반대로 되어있어요!! (이 부분이 key point) 먼저 initDra..
[백준 알고리즘, 시뮬레이션] 삼성 코딩 테스트 문제 :: 15686번 드래곤 커브 자바 풀이이 문제도 역시 시뮬레이션 문제에요 삼성 코딩 테스트 문제는 시뮬레이션 문제가 많은것 같아요 구현 사항이 주어졌을때 그것을 그대로 구현할 수 있느냐 없느냐?? 그걸 많이 테스트 하나봐요 문제는 아래에서 풀어보실 수 있어요 https://www.acmicpc.net/problem/15685 이번 문제는 class 두개를 선언해서 코딩했어요 Point 클래스와 Dragon 클래스 Point 클래스는 말그대로 점에 대한 정보를 담는 클래스이고 Dragon 클래스는 드래곤 점의 정보와 방향 세대를 나타내요 맵에 처음 드래곤 커브의 시작점을 찍었는데요 (map[y][x] = 1) 여기서 문제의 x,y와 저희가 기본적으로 생각하는 xy의 축이 반대로 되어있어요!! (이 부분이 key point) 먼저 initDra..
2019.10.30 -
안녕하세요 호호만두에요 이번에 풀어볼 문제는 삼성 코테 문제인 14501번 문제에요 이는 백준 온라인 저지에서 풀어볼 수 있어요!!! https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 이 문제는 다른 시뮬레이션 문제들 보다는 금방 풀었어요 난이도가 그렇게 높지도 않아서 풀만해요 저는 푸는데 정확히 재지는 않았지만 2시간 조금 넘게 걸린것 같아요 휴... 정말 귀신 처럼 빨리 풀기는 너무 힘든것 같아요 1. N+1일쨰 되는날 퇴사를 한다 2. 하루에 하나씩 상담을 잡아서 스케줄이 있다. 3. 상담 하나를 하고 있으면 다른 상담을 동시에 진행하지 못한다. 우선 끝 쪽에 즉, 퇴사 직전에..
[백준 알고리즘, 다이나믹 프로그래밍] 삼성 코딩 테스트 문제 기출 :: 14501번 퇴사 자바 풀이안녕하세요 호호만두에요 이번에 풀어볼 문제는 삼성 코테 문제인 14501번 문제에요 이는 백준 온라인 저지에서 풀어볼 수 있어요!!! https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 이 문제는 다른 시뮬레이션 문제들 보다는 금방 풀었어요 난이도가 그렇게 높지도 않아서 풀만해요 저는 푸는데 정확히 재지는 않았지만 2시간 조금 넘게 걸린것 같아요 휴... 정말 귀신 처럼 빨리 풀기는 너무 힘든것 같아요 1. N+1일쨰 되는날 퇴사를 한다 2. 하루에 하나씩 상담을 잡아서 스케줄이 있다. 3. 상담 하나를 하고 있으면 다른 상담을 동시에 진행하지 못한다. 우선 끝 쪽에 즉, 퇴사 직전에..
2019.10.26 -
안녕하세요 호호만두에요 이번에는 치킨 배달 문제!!! 방금 막 치킨 먹고 왔는데 ㅎㅎㅎ (tmi) 아무튼 풀어 봅시다!! 문제에 대한 자세한 내용은 아래를 참고하세요!! https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터 시작한다. 이 도시에 사는 사람들은 치킨을 매우 좋아한다. 따라서, 사람들은 "치킨 거리"라는 말을 주로 사용한다. 치킨 거리는 집과 가장 가까운 치킨집 사이의 거리이다. 즉, 치킨..
[백준 알고리즘, 브루트 포스] 삼성 코딩 테스트 문제 :: 15686번 치킨 배달 자바 풀이안녕하세요 호호만두에요 이번에는 치킨 배달 문제!!! 방금 막 치킨 먹고 왔는데 ㅎㅎㅎ (tmi) 아무튼 풀어 봅시다!! 문제에 대한 자세한 내용은 아래를 참고하세요!! https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터 시작한다. 이 도시에 사는 사람들은 치킨을 매우 좋아한다. 따라서, 사람들은 "치킨 거리"라는 말을 주로 사용한다. 치킨 거리는 집과 가장 가까운 치킨집 사이의 거리이다. 즉, 치킨..
2019.10.26 -
문제를 직접 풀어 보고 싶다면 아래 주소로 들어가셔서 하시면 됩니다 https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 출처: 백준 온라인 저지 (https://www.acmicpc.net) 추가 예제 입력과 출력 // 예제 입력1 3 3 4 5 2 2 // 예제 출력1 7 // 예제 입력2 3 7 7 9 4 9 // 예제 출력2 6 // 예제 입력3 3 7 7 9 7 3 // 예제 출력3 ..
[백준 알고리즘, 브루트 포스] 삼성 코딩 테스트 문제 :: 13458번 시험감독 자바 풀이문제를 직접 풀어 보고 싶다면 아래 주소로 들어가셔서 하시면 됩니다 https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 출처: 백준 온라인 저지 (https://www.acmicpc.net) 추가 예제 입력과 출력 // 예제 입력1 3 3 4 5 2 2 // 예제 출력1 7 // 예제 입력2 3 7 7 9 4 9 // 예제 출력2 6 // 예제 입력3 3 7 7 9 7 3 // 예제 출력3 ..
2019.10.11 -
삼성 SW 역량 테스트 문제 모음집이라고 백준 온라인 저지, 백준 알고리즘에 등록되어있는 문제에요 자격증 기출인지 신입 채용을 위한 코딩 테스트 기출인지는 모르겠네요 뭐든간에 이런식으로 나오는거겠죠?? 문제를 직접 풀어보니까 빠른 구현능력이 필요할 것 같아요 즉 귀신같이 코딩 잘하는 사람 뽑겠다는... ㅠㅠㅠ 1문제만 완벽히 풀어도 면접권이라는 얘기가 있던데 겨우 한 문제 풀어봤네요... 남은 열흘간 화이팅!!! (그동안 코딩 테스트 공부좀 할걸 ㅠㅠㅠ) https://www.acmicpc.net/problem/14502 불러오는 중입니다... 문제를 읽어보면 아 모든 경우를 해봐야겠구나.... 하고 감이 오실거에요! 안오신다면 문제를 좀더 풀어봐야. 크흠.. 아무튼 연구소 맵이 있을떄 맵은 빈칸, 벽,..
[백준 알고리즘, 백트레킹, 브루트 포스] 삼성 SW 역량 테스트 문제 :: 14502번 연구소삼성 SW 역량 테스트 문제 모음집이라고 백준 온라인 저지, 백준 알고리즘에 등록되어있는 문제에요 자격증 기출인지 신입 채용을 위한 코딩 테스트 기출인지는 모르겠네요 뭐든간에 이런식으로 나오는거겠죠?? 문제를 직접 풀어보니까 빠른 구현능력이 필요할 것 같아요 즉 귀신같이 코딩 잘하는 사람 뽑겠다는... ㅠㅠㅠ 1문제만 완벽히 풀어도 면접권이라는 얘기가 있던데 겨우 한 문제 풀어봤네요... 남은 열흘간 화이팅!!! (그동안 코딩 테스트 공부좀 할걸 ㅠㅠㅠ) https://www.acmicpc.net/problem/14502 불러오는 중입니다... 문제를 읽어보면 아 모든 경우를 해봐야겠구나.... 하고 감이 오실거에요! 안오신다면 문제를 좀더 풀어봐야. 크흠.. 아무튼 연구소 맵이 있을떄 맵은 빈칸, 벽,..
2019.10.09