목록공부/코딩테스트 (6)

뚠뚜 개발일지

[파이썬] 백준 1260번 DFS와 BFS

문제 https://www.acmicpc.net/problem/1260 문제풀이 import sys sys.stdin = open("input.txt", "r") # 깊이 우선 탐색 (Depth-First Search) # idx에는 아래 코드에서(V)를 넣어줬기 때문에 시작할 때 1이 들어간다. def dfs(idx): # 함수 외부에 있는 비지티드를 가져오기 위해 글로벌 비지티드를 작성함 global visited # dfs가 호출되면서 그 자리는 방문했기 때문에 트루로 변경해준다. visited[idx] = True # 현재 방문한 순서대로 출력을 해주는데 그때마다 띄어쓰기로 공백을 넣어준다 print(idx, end=' ') for next in range(1, N+1): # N이 4니까 Next..
공부/코딩테스트 2024. 1. 12. 00:36
코딩테스트용 메서드 정리

변환 메소드 문자 (String) => 배열 (Array) string.split( ) // 문자열을 배열로 변환 string.match(regexp) // 문자열에서 찾고 싶은 특정 문자를 배열로 반환한다. 단어나 정규식표현식을 사용하여 찾는다. 문자 (String) => 문자 (String) string.slice( start, end ) // 첫번째와 두번째 인수로 전달받은 인덱스의 해당하는 문자를 반환 배열 (Array) => 문자 (String) string.toString( ) // 문자열로 변환 ( 컴마[,]로 구분하여 문자열로 반환한다) string.join( ) // 배열의 모든 요소를 연결해 하나의 문자열로 반환 - 인수에 구분자를 넣지 않으면 컴마[,]가 포함되어 문자열로 반환된다. ..
공부/코딩테스트 2023. 2. 14. 22:34
[프로그래머스 Lv.0] 문자 반복 출력하기 -javaScript

보호되어 있는 글입니다.
공부/코딩테스트 2023. 2. 13. 23:10
[프로그래머스 Lv.0] 문자열 뒤집기 -javaScript

보호되어 있는 글입니다.
공부/코딩테스트 2023. 2. 13. 14:35
[프로그래머스 Lv.0] 머쓱이보다 키 큰 사람 -javaScript

보호되어 있는 글입니다.
공부/코딩테스트 2023. 2. 13. 13:11
삼각형의 각도 구하기

문제 삼각형에서 세 꼭지점의 각도의 합은 항상 180도로 일정합니다. 이를 이용해서 두 꼭지점의 각도를 입력받으면 나머지 꼭지점의 각도를 구할수 있습니다. 지시사항에 따라 자바스크립트로 프로그램을 완성하세요. 지시사항 두 꼭지점의 각도를 차례대로 입력받습니다. (각도는 정수형만 입력가능합니다.) 세 꼭지점 각도의 합이 180인 것을 이용하여 나머지 꼭지점의 각도를 계산하고 출력합니다. 출력할 값은 solution 함수에서 return 해주세요. tips! 입력값은 문자열 타입이므로 숫자 타입으로 변경하여 계산을 해야합니다. 만약 입력받은 두 각도의 합이 이미 180도가 넘는다면 삼각형이 아니므로 0을 출력합니다. 매개변수 angle에는 각 30, 70 / 100, 100이 들어있습니다. 문제풀이
공부/코딩테스트 2023. 2. 11. 01:33
이전 Prev 1 Next 다음