문제 출처 [프로그래머스 코딩 테스트 연습] https://school.programmers.co.kr/learn/courses/30/lessons/12981 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 자료형 정하기 문제에서 끝말잇기 규칙에서 이전 등장했던 단어는 사용할 수 없다고 말하였으니 끝말잇기를 진행하는 동안 지속적으로 비교를 해야 한다. 이때 해쉬를 이용하면 시간적인 면에서 효율적이다. 문제 풀이 과정 현재차례의 끝말잇기 하는 사람 구하기 끝말잇기 스테이지 구하기 실패여부 조건 설정 1. 현재 차례의 끝말잇기 하는 사람 구하기 현재..

문제 출처 [프로그래머스 코딩 테스트 연습] https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 자료형 정하기 이 문제는 스택으로 풀 수 있다. 스택이란 다음그림과 같이 더하고 삭제할 수 있는 자료구조이다. 주의할 점은 한쪽 방향으로만 입력과 출력이 이뤄진다는 것이다. !주의 4번째와 같이 underflow 즉 자료형에 없는데 출력을 하려는 경우가 생길 수 도 있다! 스택을 왜 사용할까? abaabaaa를 보자. 우선 같은 것을 찾아야 ..

문제 출처 [프로그래머스 코딩 테스트 연습] https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 이 문제는 다음과 형태로 진행이 된다. 예시는 1001110을 예시를 든다. 가장 오른쪽에 있는 1을 구하기 ex) 1001110 → 0000010 1번 왼쪽에서 가까운 0비트에 1비트로 바꾸고 나머지 자르기 ex) 1001110 → 1010000 비트수 맞추기 ex) 1010000 → 1010011 1. 가장 오른쪽에 있는 1을 구하기 10..

문제 출처 [프로그래머스 코딩 테스트 연습] https://school.programmers.co.kr/learn/courses/30/lessons/86052 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 문제는 다음 단계로 풀 수 있다. 방문 방향 전환 적용 횟수 적용 방향 전환에 대해서 알아보자 아래와 같이 오른쪽으로 회전하는 벡터가 있다. 이를 코드로 변환하면 다음과 같다. public int[][] direction = {{0, -1}, {1, 0}, {0, 1}, {-1, 0}}; 여기서 +1 씩하면 오른쪽으로 전환이 된다. 반대로 -..

문제 출처 [프로그래머스 코딩 테스트 연습] https://school.programmers.co.kr/learn/courses/30/lessons/140108 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 문제를 풀때 same 과 diff 즉 같을 때랑 다를 때를 계산해서 풀어야 한다. 하지만 same과 diff의 갯수가 같은지를 확인하는 거 보다 변수 하나를 통하여 제어 가능하므로 하나를 쓰는 것이 좋다. 방법은 다음과 같다. 같은 것이 있다면 sadi 변수에 1을 더한다. 다르다면 sadi 변수에 1을 뺀다. 갯수가 같다면 0이 되므로 s..

문제 출처 [프로그래머스 코딩 테스트 연습] https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 이 문제는 다음과 같이 나뉜다. 성격 유형 RT, CF, JM, AN에 해당하는 값을 각각의 점수를 저장 점수에 따라서 출력 성격 유형 RT, CF, JM, AN에 해당하는 값을 각각의 점수를 저장 자료구조 선택 우선 점수를 저장하기 위해서 자료구조를 무엇을 쓸지 정해야한다. 여기서는 HashMap이 아닌 순서가 유지되는 LinkedHash..

문제 출처 [프로그래머스 코딩 테스트 연습] https://school.programmers.co.kr/learn/courses/30/lessons/12925# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 이 문제는 다음과 같이 2가지 부분으로 나눈다. 부호를 구분하는 것 char형을 정수로 만드는 법 1. 부호를 구분하는 것 문제의 제한 조건에 부호(+, -)가 올 수가 있다고 하였다. 즉 ‘+’가 오는 경우 ‘-’가 오는 경우 부호가 생략된 경우로 나뉜다. 부호가 오는 경우는 charAt(index) 메소드를 이용하여 0번째 index를 ..

문제 출처 [프로그래머스 코딩 테스트 연습] https://school.programmers.co.kr/learn/courses/30/lessons/133502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 이 문제는 스택을 이용한다면 쉽다. 다음은 스택에 쌓이는 과정을 그림으로 그린것이다. 그림을 보면 알듯이 검사에 성공을 한다면 next index를 변경함에 따라 이전에 쓰여있던것은 무시하는 게 가능해진다. 여기서는 stack을 pop 즉 꺼냈을때를 index로 변경하는 것으로 했다고 볼 수 있다. 소스 코드 public class Solu..

문제 출처 [프로그래머스 코딩 테스트 연습] https://school.programmers.co.kr/learn/courses/30/lessons/155652 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 한 단어를 1번 넘기는 법 char 변수는 ASSCI 코드로 표현이 가능하다. ASSCI 코드는 간단하게 설명하면 숫자를 이용하여 문자를 표현하는 방법 중 하나이다. ASCCI 코드를 이용하여 문자에 1을 더하면 ASSCI 코드 상에서 1을 더한 값이 된다. → ‘a’ + 1 = ‘b’가 된다. 또한 숫자간에 비교를 통하여 문자의 순서도 비..

문제 출처 [프로그래머스 코딩 테스트 연습] https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 이 문제는 날짜를 계산하고 비교해야 된다. 여기서 모든 월은 28일이라고 하니 아래와 같이 하나의 값으로 대체할 수 있다. 값 = year12/28 + month*28 + day 이를 이용하면 날짜 덧셈과 비교가 간단해진다. 위를 알고 있으면 이 문제는 다음과 같이 간단하게 변환 된다. 날짜를 term 만큼 더한 후 오늘날짜와 비교하고 파기..