문제 출처 [프로그래머스 코딩 테스트 연습] 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..