알고리즘
-
문제 출처 : https://www.acmicpc.net/problem/10757 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 일단 처음 [sol1()] 에는 BigInteger를 알고있어서 add()를 사용해 제출했고 이대로 걍 넘기기 심심해서 직접 풀었다 두번째 [sol2()] 는 문자를 다 쪼개서 배열로 변경한 다음 우리가 손으로 덧셈하듯이 구현했다 문자 배열로 한다음 뒤에서 더하는거는 귀찮을거 같아 0부터 시작하도록 변경하였고 ( for 문의 시작이 arr.length-1부터 내림차순이 아닌 0부터 오름차순으로 하도록 ) StringBuilder의 insert를 사용해 앞에다가 붙여주었다 밑에가 BigInte..
[BOJ/백준 - 10757] 큰 수 A + B문제 출처 : https://www.acmicpc.net/problem/10757 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 일단 처음 [sol1()] 에는 BigInteger를 알고있어서 add()를 사용해 제출했고 이대로 걍 넘기기 심심해서 직접 풀었다 두번째 [sol2()] 는 문자를 다 쪼개서 배열로 변경한 다음 우리가 손으로 덧셈하듯이 구현했다 문자 배열로 한다음 뒤에서 더하는거는 귀찮을거 같아 0부터 시작하도록 변경하였고 ( for 문의 시작이 arr.length-1부터 내림차순이 아닌 0부터 오름차순으로 하도록 ) StringBuilder의 insert를 사용해 앞에다가 붙여주었다 밑에가 BigInte..
2022.06.21 -
문제 출처 : https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 나는 풀다보니 너비(w)에 대한 정보를 사용하진 않았다 층에 대한 호수 정보 = N % H 특정 층의 왼쪽부터 호수 정보 = N / H + 1 로 크게 문제를 잡고 특정조건인 경우... H W N 의 입력이 1 1 1, 20 10 20, 20 10 40 처럼 나누어 떨어질 경우에 대한 부분을 따로 처리하였다
[BOJ/백준 - 10250] ACM 호텔문제 출처 : https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 나는 풀다보니 너비(w)에 대한 정보를 사용하진 않았다 층에 대한 호수 정보 = N % H 특정 층의 왼쪽부터 호수 정보 = N / H + 1 로 크게 문제를 잡고 특정조건인 경우... H W N 의 입력이 1 1 1, 20 10 20, 20 10 40 처럼 나누어 떨어질 경우에 대한 부분을 따로 처리하였다
2022.06.21 -
문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr 일단 문제를 읽어보면 각 문자열을 연달아 2개의 문자씩 나눠서 집합을 구성한 다음 "ABCDE"의 경우 -> {"AB", "BC", "CD", "DE"} 두 문자열의 다중집합끼리의 자카드 유사도를 구하면 된다 자카드 유사도는 문제에서 알려준 것처럼 '교집합/합집합' 의 값이다 크게 보면 위의 예시처럼 집합을 만들면서 답을 구하..
[프로그래머스] 뉴스 클러스터링문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr 일단 문제를 읽어보면 각 문자열을 연달아 2개의 문자씩 나눠서 집합을 구성한 다음 "ABCDE"의 경우 -> {"AB", "BC", "CD", "DE"} 두 문자열의 다중집합끼리의 자카드 유사도를 구하면 된다 자카드 유사도는 문제에서 알려준 것처럼 '교집합/합집합' 의 값이다 크게 보면 위의 예시처럼 집합을 만들면서 답을 구하..
2022.06.17 -
문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/92334 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr 문제를 읽고나서 풀이는 해당 문제가 말하는 대로 하면 된다고 생각했고 제일 많이 쓴 시간은 데이터들을 담는 자료형들을 정하는 부분이였다 입력으로 받는 id_list 배열 : 사용자 목록 report 배열 : 누가 누굴 신고했는지 k : 게시판 정지 기준 신고 횟수 에 더해서 hm 해시맵 : 사용자 이름 - 인덱스 매핑 al 어레이리스트 : ..
[프로그래머스] 신고 결과 받기문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/92334 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr 문제를 읽고나서 풀이는 해당 문제가 말하는 대로 하면 된다고 생각했고 제일 많이 쓴 시간은 데이터들을 담는 자료형들을 정하는 부분이였다 입력으로 받는 id_list 배열 : 사용자 목록 report 배열 : 누가 누굴 신고했는지 k : 게시판 정지 기준 신고 횟수 에 더해서 hm 해시맵 : 사용자 이름 - 인덱스 매핑 al 어레이리스트 : ..
2022.06.17 -
문제 출처: https://www.acmicpc.net/problem/1105 1105번: 팔 첫째 줄에 L과 R이 주어진다. L은 2,000,000,000보다 작거나 같은 자연수이고, R은 L보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 입력받은 두 수의 길이가 다르다면 10의 X제곱 형태가 되므로 답은 바로 0이 된다 두 수의 길이가 같을 때 두 수를 앞에서 부터 검사하여 자리수가 같으면 다음 숫자 검사하러 가고 다르면 반복문 멈춤 그 과정에서 두 수의 값이 8일 경우 답을 1씩 올려줌
[BOJ/백준 - 1105] 팔문제 출처: https://www.acmicpc.net/problem/1105 1105번: 팔 첫째 줄에 L과 R이 주어진다. L은 2,000,000,000보다 작거나 같은 자연수이고, R은 L보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 입력받은 두 수의 길이가 다르다면 10의 X제곱 형태가 되므로 답은 바로 0이 된다 두 수의 길이가 같을 때 두 수를 앞에서 부터 검사하여 자리수가 같으면 다음 숫자 검사하러 가고 다르면 반복문 멈춤 그 과정에서 두 수의 값이 8일 경우 답을 1씩 올려줌
2022.02.16 -
문제 출처: https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 입력값 중 카드의 갯수가 100개 이하이므로 3차로 돌려도 큰 문제 없음 그리고 파이썬 문법 익히는 중...
[BOJ/백준 - 2798] 블랙잭문제 출처: https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 입력값 중 카드의 갯수가 100개 이하이므로 3차로 돌려도 큰 문제 없음 그리고 파이썬 문법 익히는 중...
2022.02.16