백준알고리즘
-
안녕하세요 호호만두에요 이번에는 치킨 배달 문제!!! 방금 막 치킨 먹고 왔는데 ㅎㅎㅎ (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 -
삼성 SW 역량 테스트, 코딩 테스트 문제로 백준 온라인 저지에 올라와있는 14888번 연산자 끼워넣기 문제를 풀어봅시다. 역량 테스트 문제에 브루트 포스 문제가 많은 것 같은데요 이 문제도 브루투 포스 즉, 완전 탐색을 하면 풀 수 있는 문제에요 직접 풀어 보고 싶으신 분들은 아래 링크로 들어가서 풀어보세요!! https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, 곱셈(×)의 개수, 나눗셈(÷)의 개수이다. www.acm..
[백준 알고리즘, 브루트 포스, 순열] 삼성 SW 역량 테스트 문제 :: 14888번 연산자 끼워넣기삼성 SW 역량 테스트, 코딩 테스트 문제로 백준 온라인 저지에 올라와있는 14888번 연산자 끼워넣기 문제를 풀어봅시다. 역량 테스트 문제에 브루트 포스 문제가 많은 것 같은데요 이 문제도 브루투 포스 즉, 완전 탐색을 하면 풀 수 있는 문제에요 직접 풀어 보고 싶으신 분들은 아래 링크로 들어가서 풀어보세요!! https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, 곱셈(×)의 개수, 나눗셈(÷)의 개수이다. www.acm..
2019.10.13 -
이번에도 삼성 코딩테스트, 삼성 SW 역량 테스트 문제 풀이!! 풀어보고 싶으신 분은 아래의 링크를 참조해주세요! https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 이번 14889번 스타트와 링크 문제는 생각보다 되게 간단했어요 문제를 읽어보면 아시겠지만 모든 경우를 탐색(브루트 포스BF)를 통해서 가장 작은 값을 찾는 문제에요 우선 팀이 나눠질 수 있는 경우를 Combination함수를 통해서 구하면 되요. 이는 백트레킹을 이용하면 더 빠르게 풀 수 있어요 그때 각..
[백준 알고리즘, 브루트 포스] 삼성 SW 역량 테스트 문제 :: 14889번 스타트와 링크이번에도 삼성 코딩테스트, 삼성 SW 역량 테스트 문제 풀이!! 풀어보고 싶으신 분은 아래의 링크를 참조해주세요! https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 이번 14889번 스타트와 링크 문제는 생각보다 되게 간단했어요 문제를 읽어보면 아시겠지만 모든 경우를 탐색(브루트 포스BF)를 통해서 가장 작은 값을 찾는 문제에요 우선 팀이 나눠질 수 있는 경우를 Combination함수를 통해서 구하면 되요. 이는 백트레킹을 이용하면 더 빠르게 풀 수 있어요 그때 각..
2019.10.11 -
문제를 직접 풀어 보고 싶다면 아래 주소로 들어가셔서 하시면 됩니다 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 -
오늘은 단계별로 문제풀기 소수 두 번째 문제를 풀어봤어요 저번 문제 때 쓴 코드를 약간만 변형하면 풀 수 있어요 바로 전 단계 문제가 1978번 문제인데여 코드는 아래에서 보실 수 있어요 https://hoho325.tistory.com/21 [백준 알고리즘, 소수] 알고리즘문제, 1978번: 소수찾기 이번에 단계별로 문제풀기 다음 단계로 넘어갔어요 이번 단계는 소수에 관련된 파트에요 소수 파트 첫 번째 문제라 그런지 정답률도 높은(?)만큼 금방 쉽게 풀었어요 근데 정답률을 정말 무시하면 안되겠어요 49.. hoho325.tistory.com 문제 자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N..
[백준 알고리즘, 소수] 알고리즘 문제 :: 2581번 소수오늘은 단계별로 문제풀기 소수 두 번째 문제를 풀어봤어요 저번 문제 때 쓴 코드를 약간만 변형하면 풀 수 있어요 바로 전 단계 문제가 1978번 문제인데여 코드는 아래에서 보실 수 있어요 https://hoho325.tistory.com/21 [백준 알고리즘, 소수] 알고리즘문제, 1978번: 소수찾기 이번에 단계별로 문제풀기 다음 단계로 넘어갔어요 이번 단계는 소수에 관련된 파트에요 소수 파트 첫 번째 문제라 그런지 정답률도 높은(?)만큼 금방 쉽게 풀었어요 근데 정답률을 정말 무시하면 안되겠어요 49.. hoho325.tistory.com 문제 자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N..
2019.05.11