[BOJ] 13023. ABCDE (python / java)
✏️ 문제 BOJ 알고리즘 캠프에는 총 N명이 참가하고 있다. 사람들은 0번부터 N-1번으로 번호가 매겨져 있고, 일부 사람들은 친구이다. 오늘은 다음과 같은 친구 관계를 가진 사람 A, B, C, D, E가 존재하는지 구해보려고 한다. A는 B와 친구다.B는 C와 친구다.C는 D와 친구다.D는 E와 친구다. 위와 같은 친구 관계가 존재하는지 안하는지 구하는 프로그램을 작성하시오. 🤖 알고리즘 #그래프 #백트래킹 🤯 풀이 방법 친구 관계를 가진 A, B, C, D, E가 있냐는 말인데, 그냥 그래프를 순회해서 다섯 단계까지 갈 수 있냐는 뜻이다. 자바로 생각할 때는 금방 풀어서 구현했는데 몇 주 뒤에 파이썬으로 하려니 시간초과 나고 난리도 아니었다. 일단 그래프 관계를 리스트로 만들고, 함수를 만들어서 ..
2023. 4. 9.
[Oracle] 함수
문자열 함수 LOWER 대상 문자열을 모두 소문자로 변환 UPPER 모든 문자를 대문자로 변경 INITCAP 문자열 단어의 첫 문자는 대문자, 나머지는 소문자로 변경 CONCAT(s1, s2) 두 문자열 연결 SUBSTR(s, m, n) 문자열 중 지정한 위치에서 지정한 길이만큼의 문자열 추출 INSTR(s1, s2, m, n) 문자열 내의 특정 문자열의 위치 숫자로 표시 LENGTH(s) 문자의 길이를 숫자 값으로 표시 CHR(n) ASCII 코드값이 n인 문자 반환 ASCII(s) S문자의 ASCII 코드값 반환 LPAD(s1, n, s2) 문자열을 제외한 왼쪽 공간에 지정한 문자로 채움 SQL 인덱스는 1부터 시작 인덱스 시작을 0으로 하는 경우 1로 취급 음수-> 오른쪽부터 SUBSTR(문자열, ..
2023. 4. 4.