알고리즘문제
-
BOJ 1637번 날카로운 눈 자바(java) 풀이 랭크 : 골드1 백준 1637번 날카로운 눈 문제 정리 정수가 여러 개 모여 있는 정수더미가 있다. 그 안에는 어떤 특정한 정수 하나만 홀수개 존재하고 나머지 정수는 짝수개 존재한다. 이 중에서 홀수개가 존재하는 정수를 찾아야한다. N은 1이상 20,000이하 그리고 N개의 줄에 걸쳐 세개의 숫자(A, C, B)가 주어진다. A, A+B, A+2B, A+3B...의 정수들이 정수더미 안에 있다. A+kB는 C보다 작거나 같다. 1
[이분탐색] 백준 1637번 날카로운 눈 자바 풀이BOJ 1637번 날카로운 눈 자바(java) 풀이 랭크 : 골드1 백준 1637번 날카로운 눈 문제 정리 정수가 여러 개 모여 있는 정수더미가 있다. 그 안에는 어떤 특정한 정수 하나만 홀수개 존재하고 나머지 정수는 짝수개 존재한다. 이 중에서 홀수개가 존재하는 정수를 찾아야한다. N은 1이상 20,000이하 그리고 N개의 줄에 걸쳐 세개의 숫자(A, C, B)가 주어진다. A, A+B, A+2B, A+3B...의 정수들이 정수더미 안에 있다. A+kB는 C보다 작거나 같다. 1
2020.06.13 -
백준 온라인 저지(BOJ) 3954번 Brainfuck 문제 안녕하세요 호호만두에요 이번에는 백준 온라인 저지(BOJ)의 3954번 문제인 Brainfuck을 풀어봤어요 이름이 너무 웃기지 않나요?? 들어가보면 사실 Brainf**k로 표현되어있어요 찾아보니까 이런 단어가 존재하더라구요??? 그게 더 신기... 알고보니까 93년도에 우어반 뮐러라는 사람이 만든 프로그래밍 언어라고 ㅋㅋㅋㅋㅋㅋ 이름 한 번 잘지었네 위키에서 명령어들 같은거 보면 그대로 규칙이 그대로 나왔어요 궁금하신 분은 쭉 훑어보세요 brainfuck 이란?? 이 문제는 골드1로 분류되어 있는 난이도가 조금 있는 문제였어요 BOJ 3954번 Brainfuck 이 문제의 유형을 분류하자면 주어진 사항을 잘 읽고 구현하는 시뮬레이션 그리고 ..
[백준 온라인 저지(BOJ)] 3954번 Brainfuck 자바(java) 풀이백준 온라인 저지(BOJ) 3954번 Brainfuck 문제 안녕하세요 호호만두에요 이번에는 백준 온라인 저지(BOJ)의 3954번 문제인 Brainfuck을 풀어봤어요 이름이 너무 웃기지 않나요?? 들어가보면 사실 Brainf**k로 표현되어있어요 찾아보니까 이런 단어가 존재하더라구요??? 그게 더 신기... 알고보니까 93년도에 우어반 뮐러라는 사람이 만든 프로그래밍 언어라고 ㅋㅋㅋㅋㅋㅋ 이름 한 번 잘지었네 위키에서 명령어들 같은거 보면 그대로 규칙이 그대로 나왔어요 궁금하신 분은 쭉 훑어보세요 brainfuck 이란?? 이 문제는 골드1로 분류되어 있는 난이도가 조금 있는 문제였어요 BOJ 3954번 Brainfuck 이 문제의 유형을 분류하자면 주어진 사항을 잘 읽고 구현하는 시뮬레이션 그리고 ..
2020.01.25 -
안녕하세요 호호만두에요 이번에 풀어볼 문제는 프로그래머스 level1 2016년 문제입니다 풀이에 쓴 언어는 자바입니다 level1 문제 하나 씩 정복 해가는중.. https://programmers.co.kr/learn/courses/30/lessons/12901 [코딩테스트 연습 - 2016년 | 프로그래머스 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까지 각각 SUN,MON,TUE,WED,THU,FRI,SAT 입니다. 예를 들어 a=5, b=24라면 5월 24일은 화요일이므로 문자열 TUE를 반환하세요. 제한 조건 2016년..
[프로그래머스(Programmers)] level1 2016년 c++, java 풀이안녕하세요 호호만두에요 이번에 풀어볼 문제는 프로그래머스 level1 2016년 문제입니다 풀이에 쓴 언어는 자바입니다 level1 문제 하나 씩 정복 해가는중.. https://programmers.co.kr/learn/courses/30/lessons/12901 [코딩테스트 연습 - 2016년 | 프로그래머스 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까지 각각 SUN,MON,TUE,WED,THU,FRI,SAT 입니다. 예를 들어 a=5, b=24라면 5월 24일은 화요일이므로 문자열 TUE를 반환하세요. 제한 조건 2016년..
2020.01.17 -
프로그래머스 level1의 두 정수 사이의 합을 구하는 문제입니다 cpp, java로 풀었습니다 https://programmers.co.kr/learn/courses/30/lessons/12912 [코딩테스트 연습 - 두 정수 사이의 합 | 프로그래머스 두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요. 예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다. 제한 조건 a와 b가 같은 경우는 둘 중 아무 수나 리턴하세요. a와 b는 -10,000,000 이상 10,000,000 이하인 정수입니다. a와 b의 대소관계는 정해져있지 않습니다. 입출력 예 a b return 3 5 12 3 3 3 5 3..
[프로그래머스(Programmers)] Level1 두 정수 사이의 합 c++, java 풀이프로그래머스 level1의 두 정수 사이의 합을 구하는 문제입니다 cpp, java로 풀었습니다 https://programmers.co.kr/learn/courses/30/lessons/12912 [코딩테스트 연습 - 두 정수 사이의 합 | 프로그래머스 두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요. 예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다. 제한 조건 a와 b가 같은 경우는 둘 중 아무 수나 리턴하세요. a와 b는 -10,000,000 이상 10,000,000 이하인 정수입니다. a와 b의 대소관계는 정해져있지 않습니다. 입출력 예 a b return 3 5 12 3 3 3 5 3..
2020.01.16 -
안녕하세요 호호만두에요 이번에는 프로그래머스 level 1 k번째수 정렬 문제를 풀어보았어요 이 문제는 level 1 이기에 어렵지는 않아요 간단하게 이 문제는 배열을 인덱스로 잘라서 sorting 한 다음에 k번째 수를 구하는 문제에요 그래서 저는 문제 그대로 i부터 j까지 순회하며 값을 골라서 따로 배열에 넣었어요 그리고 sorting을 통해 k-1 번째 값은 return 해주는 방식으로 코딩했습니다. https://github.com/wlgh325/Programmers_algorithm/tree/master/Level1/K%EB%B2%88%EC%A7%B8%EC%88%98 wlgh325/Programmers_algorithm 프로그래머스 알고리즘 자바 풀이. Contribute to wlgh325/P..
[프로그래머스(Programmers)] level 1 k번째수 정렬 문제 자바 풀이안녕하세요 호호만두에요 이번에는 프로그래머스 level 1 k번째수 정렬 문제를 풀어보았어요 이 문제는 level 1 이기에 어렵지는 않아요 간단하게 이 문제는 배열을 인덱스로 잘라서 sorting 한 다음에 k번째 수를 구하는 문제에요 그래서 저는 문제 그대로 i부터 j까지 순회하며 값을 골라서 따로 배열에 넣었어요 그리고 sorting을 통해 k-1 번째 값은 return 해주는 방식으로 코딩했습니다. https://github.com/wlgh325/Programmers_algorithm/tree/master/Level1/K%EB%B2%88%EC%A7%B8%EC%88%98 wlgh325/Programmers_algorithm 프로그래머스 알고리즘 자바 풀이. Contribute to wlgh325/P..
2019.11.30 -
이 문제는 level1 문제 답게 아주 간단합니다 하지만 한 번에 풀지 못했어요 ㅠㅠㅠ (한심) 진짜 아직 너무너무 부족하다는 것을 느낌 ㅠㅠ 처음에는 이 문제를 볼고 bfs로 풀면 되겠구나 했어요 그런데 그렇게 푸니까 모두 시간초과... 이거는 모든 경우를 탐색하는게 아니라 sorting이 중요한 키워드 였어요 그거를 바로 캐치하지 못한게 좀 부끄럽네요 ㅠㅠ 왜 생각을 못했을까... 아무튼 sorting을 통해서 작은 수 부터 더해가면서 budget보다 커지게 되면 break하면 되요 sorting은 Arrays.sort() 를 이용해서 간단하게 할 수 있습니다 https://github.com/wlgh325/Programmers_algorithm/tree/master/Level1/%EC%98%88%E..
[프로그래머스(Programmers)] level1 예산 자바 문제 풀이이 문제는 level1 문제 답게 아주 간단합니다 하지만 한 번에 풀지 못했어요 ㅠㅠㅠ (한심) 진짜 아직 너무너무 부족하다는 것을 느낌 ㅠㅠ 처음에는 이 문제를 볼고 bfs로 풀면 되겠구나 했어요 그런데 그렇게 푸니까 모두 시간초과... 이거는 모든 경우를 탐색하는게 아니라 sorting이 중요한 키워드 였어요 그거를 바로 캐치하지 못한게 좀 부끄럽네요 ㅠㅠ 왜 생각을 못했을까... 아무튼 sorting을 통해서 작은 수 부터 더해가면서 budget보다 커지게 되면 break하면 되요 sorting은 Arrays.sort() 를 이용해서 간단하게 할 수 있습니다 https://github.com/wlgh325/Programmers_algorithm/tree/master/Level1/%EC%98%88%E..
2019.11.29