본문 바로가기

프로그래머스107

프로그래머스 > 옹알이(2) - Python, re.sub() https://school.programmers.co.kr/learn/courses/30/lessons/133499 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr   풀이 - 나의 생각단어에서 패턴을 하나씩 빼는데 단어가 다 없어진다 == 할 수 있는 단어다 남아 있다 == 할 수 없는 단어다 pattern을 한 바퀴 돌았는데 단어 길이가 변한게 없다 == 할 수 없는 단어 그리고 패턴을 맨 앞에서부터 있을 경우에만 제거했는데 그 이유는 "yayae"같은 경우를 막기 위해서이다. "yayae"의 경우 원래 할 수 없는 말이다. 하지만 내가 구상한대로라면 "aya"를 제거 -> "ye" "ye" 제거 -.. 2024. 10. 27.
코딩테스트 연습 > 대충 만든 자판 Pyton https://school.programmers.co.kr/learn/courses/30/lessons/160586?language=python3 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr   풀이 - 나의 생각요즘 파이썬이 워낙 이곳 저곳에서 사용되기도 하고 필기를 보러가니 파이썬 문제가 많이 나와 당황했습니다. 이에 파이썬으로 코테를 준비해볼까 합니다. 이번 문제는 Dictionary를 활용해서 풀었습니다. 주어진 KeyMap을 쭉 돌아서 해당 알파벳이 어떤게 최소 클릭 수 인지 미리 체크해둔 후 목표 문자열을 돌면서 더해주기만 하면 됩니다. 자바랑 다른 점들이 많아 좀 당황스럽지만 간단한 부분.. 2024. 10. 25.
네트워크 - BFS https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   풀이 - 나의 생각방문을 하면서 시작점을 기록합니다. ex. A에서 시작해서 도착한 곳은 다 A로 저장 그 후에 Set으로 저장된 시작점의 개수를 중복없이 세면 네트워크의 개수가 나옵니다.  코드 import java.util.*;class Solution { public int solution(int n, int[][] computers) { int answer = 0; .. 2024. 7. 22.
정수 제곱근 판별 - JAVA, double과 long 비교 https://school.programmers.co.kr/learn/courses/30/lessons/12934 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   풀이 - 나의 생각 뒤에 소수점이 붙은걸 어떻게 알지? 라는 고민만 해결하면 되는 문제입니다. 제가 선택한 방법은 Double형을 long형으로 변환해서 비교하는 방법이었습니다. 우선 주어진 정수 n의 제곱근을 Double형으로 저장한 후 이것을 long형으로 변환 후 비교하면 되는 아주 간단한 방식입니다. 그런데 이 두가지의 차이가 뭐길래 이런 결과가 날까? 생각할 것입니다. 부동 소수점과 정수.. 2024. 5. 25.
합승 택시 요금 - JAVA, 다익스트라 알고리즘(Dijkstra Algorithm) https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   풀이 - 나의 생각전형적인 다익스트라 알고리즘에다가 비교연산 한 번이 추가 된 문제입니다. 무지와 어파치가 각자의 목적지 'A' 와 'B'에 최소한의 비용으로 가는 방법을 알기 위해서는 결국에 모든 목적지에 최소한의 비용으로 가는 방법을 알아야합니다. 그렇기에 int[] distFromStart = dijkstra(graph, n, s);int[] distFromA = dijkstra(graph,.. 2024. 5. 25.
문자열 내 p와 y의 개수 - JAVA https://school.programmers.co.kr/learn/courses/30/lessons/12916?language=java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  풀이 - 나의 생각String 함수 중 replaceAll을 활용하면 아주 쉽게 해결됩니다. 저 같은 경우 toLowerCase()를 사용했지만 replaceAll("[P,p,Y,y]","") 를 사용하면 P, p, Y, y가 모두 삭제되고 replaceAll("[^P,p,Y,y]","") 를 사용하면 P, p, Y, y를 제외한 문자를 모두 삭제합니다. 아무튼 저는 다 소.. 2024. 5. 23.

티스토리툴바