알고리즘 문제풀이
-
문제를 직접 풀어 보고 싶다면 아래 주소로 들어가셔서 하시면 됩니다 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 -
안녕하세요 호호만두에요 저번에 카카오 블라인드 코딩테스트가 있었는데요 그때 카카오 문제들은 어떤가 공부해볼까해서 프로그래머스를 통해서 문제들을 몇개 풀어봤어요 역시나 난이도가 높더라구요 ㅠㅠ 저는 떨어졌답니다 아래 주소에서 풀어볼 수 있어요 https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 | 프로그래머스 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오픈 채팅방을 개설한 사람을 위해, 다양한 사람들이 들어오고, 나가는 것을 지켜볼 수 있는 관리자창을 만들기로 했다. 채팅방에 누군가 들어오면..
2018 카카오 코딩테스트 기출 파이썬 풀이 - 오픈채팅방안녕하세요 호호만두에요 저번에 카카오 블라인드 코딩테스트가 있었는데요 그때 카카오 문제들은 어떤가 공부해볼까해서 프로그래머스를 통해서 문제들을 몇개 풀어봤어요 역시나 난이도가 높더라구요 ㅠㅠ 저는 떨어졌답니다 아래 주소에서 풀어볼 수 있어요 https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 | 프로그래머스 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오픈 채팅방을 개설한 사람을 위해, 다양한 사람들이 들어오고, 나가는 것을 지켜볼 수 있는 관리자창을 만들기로 했다. 채팅방에 누군가 들어오면..
2019.09.27 -
오늘은 단계별로 문제풀기 소수 두 번째 문제를 풀어봤어요 저번 문제 때 쓴 코드를 약간만 변형하면 풀 수 있어요 바로 전 단계 문제가 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 -
안녕하세요 호호만두에요 오늘은 정렬 마지막 문제... 이 문제도 낮은 정답률 37% 답게 푸는데 오래걸렸어요 ㅠㅠㅠ 제가 알고리즘을 직접 코드를 짜서 풀었는데 답은 맞는것 같은데 계속 되는 시간초과 ㅠㅠㅠㅠ 시간초과 너무 싫어.... 그래도 2번만에 풀었어요 문제 알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오. 길이가 짧은 것부터 길이가 같으면 사전 순으로 입력 첫째 줄에 단어의 개수 N이 주어진다. (1≤N≤20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. 출력 조건에 따라 정렬하여 단어들을 출력한다. 단, 같은 단어가 여러 번 입력된 경우에는 한..
[백준 알고리즘, 정렬] 알고리즘 문제 :: 1181번 단어정렬안녕하세요 호호만두에요 오늘은 정렬 마지막 문제... 이 문제도 낮은 정답률 37% 답게 푸는데 오래걸렸어요 ㅠㅠㅠ 제가 알고리즘을 직접 코드를 짜서 풀었는데 답은 맞는것 같은데 계속 되는 시간초과 ㅠㅠㅠㅠ 시간초과 너무 싫어.... 그래도 2번만에 풀었어요 문제 알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오. 길이가 짧은 것부터 길이가 같으면 사전 순으로 입력 첫째 줄에 단어의 개수 N이 주어진다. (1≤N≤20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. 출력 조건에 따라 정렬하여 단어들을 출력한다. 단, 같은 단어가 여러 번 입력된 경우에는 한..
2019.05.10 -
이번에 단계별로 문제풀기 다음 단계로 넘어갔어요 이번 단계는 소수에 관련된 파트에요 소수 파트 첫 번째 문제라 그런지 정답률도 높은(?)만큼 금방 쉽게 풀었어요 근데 정답률을 정말 무시하면 안되겠어요 49퍼인데 2번만에 맞춤... for문에서 조건을 위한 변수를 하나 잘못써서.... 소수를 판별하기 위해서는 소수가 무엇인지에 대해서 알아야겠죠??? 간단히 이야기 하자면 소수는 1과 자기자신으로만 나누어지는 수를 소수라고 이야기해요 예를들어 2,3,5,7 등등.... 2는 짝수중 유일하게 소수에요 2는 1과 자기자신 2로만 나누어지니까 소수가 맞아요 소수 판별법에는 여러가지가 있는데 그 중에서 소수의 정의를 이용한 코드를 짜봤어요 백준 알고리즘 1978번 소수찾기 문제 문제 주어진 수 N개 중에서 소수가 ..
[백준 알고리즘, 소수] 알고리즘문제, 1978번: 소수찾기이번에 단계별로 문제풀기 다음 단계로 넘어갔어요 이번 단계는 소수에 관련된 파트에요 소수 파트 첫 번째 문제라 그런지 정답률도 높은(?)만큼 금방 쉽게 풀었어요 근데 정답률을 정말 무시하면 안되겠어요 49퍼인데 2번만에 맞춤... for문에서 조건을 위한 변수를 하나 잘못써서.... 소수를 판별하기 위해서는 소수가 무엇인지에 대해서 알아야겠죠??? 간단히 이야기 하자면 소수는 1과 자기자신으로만 나누어지는 수를 소수라고 이야기해요 예를들어 2,3,5,7 등등.... 2는 짝수중 유일하게 소수에요 2는 1과 자기자신 2로만 나누어지니까 소수가 맞아요 소수 판별법에는 여러가지가 있는데 그 중에서 소수의 정의를 이용한 코드를 짜봤어요 백준 알고리즘 1978번 소수찾기 문제 문제 주어진 수 N개 중에서 소수가 ..
2019.05.10