본문 바로가기

알고리즘32

[javascript]핸드폰 번호 가리기 https://programmers.co.kr/learn/courses/30/lessons/12948 코딩테스트 연습 - 핸드폰 번호 가리기 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자 programmers.co.kr 예전에 멋모르고 풀었던 문제인데 배운 기념으로 다시 풀어보았다 function solution(phone_number) { let star="*" let num =phone_number+"" if(num.length>4){ for (let i = 0; i 2022. 4. 20.
[python]백준 4153번: 직각삼각형 https://www.acmicpc.net/problem/4153 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net 브론즈 3문제임에도 불구하고, 이걸 무려 5번 틀렸는데 이유가 뭐냐면, 예제에서 길이가 오름차순이라 당연히 a 2021. 12. 13.
[Python]백준 1934번 : 최소공배수 https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net 문제를 풀 떄 어떻게 다가가야 하는 걸까 싶을 때 아래 알고리즘 분류에 유클리드 호제법(난생 첨 들어봄)이 있는 걸 보고 검색해보았다. https://ko.wikipedia.org/wiki/%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C_%ED%98%B8%EC%A0%9C%EB%B2%95 유클리드 호제법 - 위키백과, 우리 모두의 백과사전 유클리드 호제법(-互除.. 2021. 11. 26.
[Python]백준 3009번: 네 번째 점 https://www.acmicpc.net/problem/3009 3009번: 네 번째 점 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. www.acmicpc.net 생각 보다 쉬웠는데 에러먹어서 어쩌다 2가지 방향으로 코드를 짰다. 둘다 리스트를 이용하는 건 동일하다. 꼭지점에 해당하는 세 점이 입력이 되면 남은 하나를 찾아주는 그런 내용인데, 다들 같은 숫자가 2개씩있는 반면, 남은 하나에 해당하는 숫자만 1개씩만 카운트 된다. 그걸 이용해서 코드를 짰다. 1번째코드 li=[] lis=[] for i in range(3): (x,y)=map(int,input().split()) if x in li: li.remove(x) else: li.. 2021. 11. 26.

티스토리툴바