알고리즘/문제
-
문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr BFS를 사용해서 풀이를 진행함 x + n x * 2 x * 3 을 한 루프에서 진행해 조건에 맞고 (
[프로그래머스] 숫자변환하기문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr BFS를 사용해서 풀이를 진행함 x + n x * 2 x * 3 을 한 루프에서 진행해 조건에 맞고 (
2023.02.02 -
문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 그냥 기본적인 DFS, BFS 문제 나는 BFS를 통해 진행함
[프로그래머스] 무인도 여행문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 그냥 기본적인 DFS, BFS 문제 나는 BFS를 통해 진행함
2023.02.02 -
문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 뒤에 있는 큰수를 찾기 위해 스택을 사용했다 스택을 peek으로 확인하여 값이 배열값 보다 크다면 answer에 담아주고 배열값 보다 작다면 pop을 하며 다음 원소를 검사한다
[프로그래머스] 뒤에 있는 큰 수 찾기문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 뒤에 있는 큰수를 찾기 위해 스택을 사용했다 스택을 peek으로 확인하여 값이 배열값 보다 크다면 answer에 담아주고 배열값 보다 작다면 pop을 하며 다음 원소를 검사한다
2023.02.02 -
문제 출처 : https://www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net 정답비율이 오늘 기준으로 53.247%인데... 어려운데? 일단 내가 문제를 풀면서 사용한 가장 큰 틀은 '우측하단을 잡고 땡긴다' 였다 (표현이 뭐 정확하진 않지만 나는 이런생각으로 잡았음) 그림으로 보자면 밑에와 같은 형식일 것이다 N이 3인 경우 N이 9인 경우 (이하 설명은 N이 9인 상태(밑의 그림)를 기준으로 설명하겠음) 자 그럼 틀을 잡았으니까..
[BOJ/백준 - 2447] 별 찍기 - 10문제 출처 : https://www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net 정답비율이 오늘 기준으로 53.247%인데... 어려운데? 일단 내가 문제를 풀면서 사용한 가장 큰 틀은 '우측하단을 잡고 땡긴다' 였다 (표현이 뭐 정확하진 않지만 나는 이런생각으로 잡았음) 그림으로 보자면 밑에와 같은 형식일 것이다 N이 3인 경우 N이 9인 경우 (이하 설명은 N이 9인 상태(밑의 그림)를 기준으로 설명하겠음) 자 그럼 틀을 잡았으니까..
2022.06.26 -
문제 출처 : 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