코딩 테스트/Java 문제 풀이

1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr2. 풀이 과정핵심 로직처음 걸어본 길의 길이를 구해야 하므로 중복해서 걸은 길은 체크하지 않는다.만약 좌표의 범위를 넘어서는 걸음이 있다면 그 걸음은 무시한다.2시간 넘게 풀어보다가 결국엔 실패했다. 막힌 부분: 핵심 로직 1번접근 방식1. 처음에는 각 좌표평면의 모든 점과 1:1 대응되는 2차원 배열을 만들어 해당 점을 방문할 때 마다 방문 처리를 하고    이후에 움직인 지점이 이미 방문 처리가 된 곳이라면 이미 걸은 길이라고 판단 하지만 이렇게 하면 다음의 경우 문제가 발생한다.7번 움직임의 경우..

1. 문제2. 풀이 과정문제의 기본 조건 정리N: 스테이지 갯수stages[i]: i번째 유저의 현재 스테이지stages의 길이: 유저 수실패율[n]: 현재 n번째 스테이지에 있는 유저 수 / n번째 스테이지 이상인 유저 수문제 접근 방식각 스테이지에 대한 실패율을 구해 하나의 배열에 저장한다.실패율을 구하기 위해선 분자(현재 n번째 스테이지에 있는 유저 수)와 분모(n번째 스테이지 이상인 유저 수)를 구해야한다.각각을 구한 뒤 나누어서 배열에 저장하면 된다.실패율 배열 정보를 가지고 높은 순으로 순서대로 결과 배열에 저장한다.3. 내 코드import java.util.*;class Solution { public int[] solution(int N, int[] stages) { ..

1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr2. 풀이 과정행렬의 곱셈 방식을 알고 있다면 어렵지 않게 풀 수 있는 문제이다.행렬의 곱셈 방식      1. A의 열과 B의 행의 크기(k)가 같아야 성립한다.      2. 결과 배열의 크기는 [A의 행 크기(m)][B의 열 크기(n)]이다.       3. 결과 행렬 (i,j)의 성분은 A의 i번째 행, B의 j번째 열의 성분들을 각각 순서대로 곱하고 더한 값과 같다.       4. 각각의 성분에 대한 연산 횟수(덧셈 횟수)는 A의 열(또는B의 행)수(k)와 같다.이점을 알고 있다면 쉽게 구현할..

1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr2. 풀이 과정학생들의 찍는 규칙을 먼저 정리해봤다학생 1: {1, 2, 3, 4, 5} 반복학생 2: {2, 1, 2, 3, 2, 4, 2, 5} 반복학생 3: {3, 3, 1, 1, 2, 2, 4, 4, 5, 5} 반복시험문제와 학생의 찍는 패턴을 비교해서 각각 채점하는식으로 문제를 풀면 될 것 같다.학생의 찍는 패턴은 배열 3개로 저장3개의 count 변수를 통해 세 학생의 맞은 갯수 저장그렇게 세 학생의 맞은 갯수를 저장 한뒤 비교해서 제일 많이 맞은 학생을 결과로 반환하면 된다.(중복 시 여러명..