알고리즘/프로그래머스6 [TIL]20230707 - 프로그래머스 기지국 설치 [JAVA] https://school.programmers.co.kr/learn/courses/30/lessons/12979 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 풀이 방법 우선 아파트의 최대 갯수가 2억에 달하므로 아파트를 전체 탐색하면 시간초과에 걸릴것이다. 때문에 이미 설치된 기지국을 탐색하면서 빈 구역을 찾아 냄으로써 추가로 설치해야할 기지국의 수를 answer에 더한다. stations 배열은 오름차순으로 이미 정렬되어있기 때문에 반복문으로 통해 탐색한다. 우선 사용할 변수를 선언한다. startPoint : 기지국의 전파가 닿는 가장 .. 2023. 7. 9. [TIL]20230705 - 알고리즘 풀이 프로그래머스 단어 변환 Java 자바 오늘은 어제 과제가 완료되어 하루 개인 공부 시간을 가지기로 하였다. 그래서 나는 그동안 밀렸던 알고리즘 풀이를 진행하기로하였다. 오늘은 레벨 3 문제 위주로 풀었다. 사실 레벨2문제가 조금 남아있는데 난이도가 높은 문제들이어서 푸는데 시간이 많이 걸려 레벨 3 정답률 높은 순으로 풀고있다. 평소에 dfs등 재귀 문제와 dp에 약했었는데 오늘 푼 문제 중 네트워크와 단어분할이 dps문제였고 등굣길 문제가 dp문제였다. 그래서 이번에는 최대한 혼자 해결해보려 했고 이전에 연습했던 형식의 문제이기도 하였고 난이도도 그렇게 어려운 문제가 아니라 쉽게 해결되었다. 그 중에 단어 변환 문제는 재미있는 문제였는데 https://school.programmers.co.kr/learn/courses/30/lessons.. 2023. 7. 5. [백준허브]프로그래머스, 백준을 깃허브와 연동하여 푼 문제들 자동으로 커밋하기 나는 프로그래머스 알고리즘 문제를 풀던 중 내가 푼 문제들을 깃허브 저장소에 커밋하고 관리하고싶어 파일형식등을 어떻게 해야할지 구글에 검색해보았다. 방법을 찾던 중 백준허브라는 확장프로그램으로 프로그래머스에서 문제를 해결하면 자동으로 커밋하는 방법이 있다는것을 알게되었고 사용해보았더니 상당히 편리하고 기능도 좋아 블로그에 정리하여 공유하기로했다. https://chrome.google.com/webstore/detail/%EB%B0%B1%EC%A4%80%ED%97%88%EB%B8%8Cbaekjoonhub/ccammcjdkpgjmcpijpahlehmapgmphmk?hl=ko 백준허브(BaekjoonHub) Automatically integrate your BOJ submissions to GitHub c.. 2023. 6. 19. [TIL]20230616 - 이진법과 비트연산 문제 발생 https://school.programmers.co.kr/learn/courses/30/lessons/17681 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 이문제를 풀 때는 숫자를 Integer.toString(num, 2)를 이용하여 이진법으로 바꿨는데 오류가 발생하였다. 왜냐하면 문제에서는 지도의 가로세로길이가 n으로 주어져있는데 만약 n이 5일때 9를 이진법으로 표현하면 "1001"으로 표현되는데 문자열의 길이는 4인데 n이 5이므로 만약 String.charAt(5)를 실행하면 인덱스를 벗어나기 때문에ArrayIndexOutO.. 2023. 6. 16. LEVEL 1. 성격 유형 검사하기 [JAVA][자바] 문제 URL : https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1.문제 설명 일종의 mbti검사처럼 각 선택지에 따라 유형에 점수를 주어 설문이 끝났을때 점수에 따라 유형을 결정하는 문제이다. 문자열 배열 survey의 원소는 "RT", "TR", "FC", "CF", "MJ", "JM", "AN", "NA"중 하나로 "RT"일때 choice가 1이라면 R유형에 점수를 3점주게되고 choice가 7이라면 T유형에 점수를 3점 주게된다. 만약.. 2023. 5. 12. LEVEL 2. 괄호 회전하기 [JAVA][자바] 괄호 회전하기 JAVA 풀이(stack과 Hashmap을 이용한) https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 설명 다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다. (), [], {} 는 모두 올바른 괄호 문자열입니다. 만약 A가 올바른 괄호 문자열이라면, (A), [A], {A} 도 올바른 괄호 문자열입니다. 예를 들어, [] 가 올바른 괄호 문자열이므로, ([]) 도 올바른 괄호 문자열입니다. 만약 A, B가.. 2023. 4. 27. 이전 1 다음
