본문 바로가기

알고리즘112

[SWEA / 조교의 성적 매기기 / JAVA] https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 접근 문제를 읽으면서 느낌 자체는 쉽다는 느낌을 받았음에도 불구하고 푸는데 생각보다 오래걸렸다. 처음에 학점을 배열로 안만들고 학생 수에 따라 맞춰서 넣어주려니 방법이 잘 떠오르지 않았다. 유연한 사고가 참 중요하다 느낀다. 학생들 수 만큼 반복문 돌리면서 시험 점수와 총점을 계산하고 찾아야할 학생의 총점도 따로 저장해준다. 이후 내림차순 정렬 후 정렬된 배열을 처음부터 찾아가면서 저장해둔 점수와 일치한다면 해당 차례의 인덱스로 만들어둔 학점 배열.. 2023. 3. 30.
[프로그래머스 / 공원 산책 / JAVA] https://school.programmers.co.kr/learn/courses/30/lessons/172928 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근 처음에 park를 2차원 배열로 바꿔서 풀었는데 런타임 에러가 뜨더라 다른 사람 풀이를 보니 나랑 같은 방법에 park를 그대로 사용하였더라 내가 2차원 배열로 바꾼게 문제 같아서 park를 그대로 사용해서 풀이하니 맞았다. ㅡ 시작 위치를 파악하고 동서남북으로 가는 방향마다 공원 이탈과 이동 경로에 장애물이 있는지 다 만들어서 풀어주었다. class Solution { public .. 2023. 3. 27.
[프로그래머스 / 덧칠하기 / JAVA] https://school.programmers.co.kr/learn/courses/30/lessons/161989 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근 색칠해야 될 부분을 일일이 찾지 않아도 간단하게 문제를 풀 수 있을 거 같은 느낌이었는데 찾아가는 과정에서 정답 60점에서 막혀서 갈아엎고 그냥 다시 풀었다. n 크기의 boolean 배열 생성 후 색칠해야될 구역은 true로 표시 반복문 돌면서 true를 발견하면 해당 인덱스부터 + m 만큼 색칠해준다. 이 색칠한 횟수를 카운팅 후 return class Solution { publ.. 2023. 3. 24.
[프로그래머스 / 폰켓몬 / JAVA / 해시] https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근 문제를 읽으면서 뽑을 수 있는 갯수의 경우의 수를 다 찾고 그 중에서 뽑는 최대 종을 카운트하려했다. 그러나 뽑는 갯수가 늘어날수록 추가적인 변수나 반복문이 늘어나서 이 부분 해결하기가 쉽지 않더라 일단 종의 수만 세어보려고 Map을 만들고 힌트를 봤는데 종의 수와 뽑을 수 있는 수를 잘 생각해 보라더라 즉, 종의 수가 암만 많아도 뽑을 수 있는 수가 적으면 내가 가질 수 있는 최대 폰켓.. 2023. 3. 23.
[프로그래머스 / 2016년 / JAVA] https://school.programmers.co.kr/learn/courses/30/lessons/12901 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근 년도가 2016년에 한정되어있다. 윤년이라 2월은 29일까지 1 2023. 3. 23.
[프로그래머스 / 문자열 내 마음대로 정렬하기 / JAVA] https://school.programmers.co.kr/learn/courses/30/lessons/12915 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근 풀다가 시간 오래 걸려서 다른 사람 풀이를 봐야될 때 뭔가 되게 분하다 이걸 못풀어서 답을 봐야되나 같은 느낌이랄까 자른 인덱스 정렬 후 기존 단어들도 다시 정렬 해줄 때 단어마다 점수를 부과해서 정렬해야되나, 위치 인덱스에 따라 어떻게 해줄 순 없을까 생각이 많았다. 이 분은 List를 만들어서 정렬해놓은 자른 인덱스랑 기존 단어들의 인덱스 위치랑 비교해서 같다면 자른 인덱스의 위치에.. 2023. 3. 22.