hoon's bLog

문제출처 : https://www.acmicpc.net/step/7 [9086] 문자열 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); int T = Integer.parseInt(br...

문제출처 : https://www.acmicpc.net/problem/27866[27866] 문자와 문자열import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.r..

문제출처 : https://school.programmers.co.kr/learn/courses/30/lessons/86052 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀기 전 생각 정리] 문제를 요약하자면 다음과 같다. 격자에 ‘S’가 있으면 이전 방향 그대로 직진. 격자에 ‘L’이 있으면 좌회전 격자에 ‘R’이 있으면 우회전. 격자 밖으로 나가면 0으로 이동 (순환되는 구조). 사이클을 판단하는 방법은 같은 좌표를 같은 진행방향으로 재방문한 경우이다. 각 방향 별로 움직이는 메서드를 만들어 해당 방향에 맞게 호출한다. 위치정보를 가지는 클..

문제출처 : https://school.programmers.co.kr/learn/courses/30/lessons/77885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 설명] [문제 풀기 전 생각/정리] 이진 문자열을 생성하는 Long.toBinaryString() 메서드를 이용하여 조건문을 통해 연산하는 과정이 필요할 것으로 예상 [나의 풀이] class Solution { public long[] solution(long[] numbers) { long[] answer = new long[numbers.length]; for(int i=0..

문제출처 : https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제] [문제 풀기 전 생각/정리] 문제는 회전이라고 표현했는데 설명에서는 왼쪽으로 이동하고 맨 첫 번째에 있었던 괄호는 오른쪽 끝으로 이동한다. 이동하는 모습을 보고 Stack을 사용해야 겠다는 생각이 들었다!! 특별히 규칙이 없어 보여 switch-case 문으로 괄호별 case를 구분해야겠다! [나의 풀이] import java.util.Stack; class Solution ..

문제출처 : https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 설명] 코니는 매일 다른 옷을 조합하여 입는 것을 좋아합니다. 예를 들어 코니가 가진 옷이 아래와 같고, 오늘 코니가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다. 코니는 각 종류별로 최대 1가지 의상만 착용할 수 있습니다. 예를 들어 위 예시의 경우 동그란 안경과 검정 선글라스를 동..

문제출처 : https://school.programmers.co.kr/learn/courses/30/lessons/68936 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 설명] 0과 1로 이루어진 2n x 2n 크기의 2차원 정수 배열 arr이 있습니다. 당신은 이 arr을 쿼드 트리와 같은 방식으로 압축하고자 합니다. 구체적인 방식은 다음과 같습니다. 당신이 압축하고자 하는 특정 영역을 S라고 정의합니다. 만약 S 내부에 있는 모든 수가 같은 값이라면, S를 해당 수 하나로 압축시킵니다. 그렇지 않다면, S를 정확히 4개의 균일한 정사각형 영..

문제출처 : https://www.acmicpc.net/step/6 1차원 배열 단계 배열을 활용하여 서로 다른 값의 개수를 찾는 문제 www.acmicpc.net 드디어 1차원 배열 마지막 문제!!! 빨리 마무리하고 다음 문제 드가자!!!!! [1546] 최댓값 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new ..