목록알고리즘 (60)
개발자는 기록이 답이다
https://cote.inflearn.com/contest/10/problem/01-08 OnlineJudge cote.inflearn.com (위의 링크는 인프런 로그인 후, 해당 강의를 사지 않으면 접속이 되지 않습니다) 8. 유효한 팰린드롬 예시 입력 1 found7, time: study; Yduts; emit, 7Dnuof 예시 출력 1 YES 내가 푼 풀이 (Time: 178ms Memory: 27MB) 그동안 배운걸 사용하면서 문제를 풀었다1. Character.isAlphabetic을 사용해서 알파벳만 StringBuilder로 담는다.2. 대문자로만 바꾼 String을 순회할때 길이를 절반 자르고 각 인덱스 값을 비교한다. import java.util.Scanner; public cl..
https://cote.inflearn.com/contest/10/problem/01-07 OnlineJudge cote.inflearn.com (위의 링크는 인프런 로그인 후, 해당 강의를 사지 않으면 접속이 되지 않습니다) 7. 회문 문자열 예시 입력 1 gooG 예시 출력 1 YES 내가 푼 풀이 (Time: 162ms Memory: 27MB) 해당 str을 거꾸로 순회하면서 StringBuilder에 집어넣고, 입력값과 일치하는지 확인한다. import java.util.Scanner; public class Main { public String solution(String str) { String upperCase = str.toUpperCase(); StringBuilder sb = new S..
https://cote.inflearn.com/contest/10/problem/01-06 OnlineJudge cote.inflearn.com (위의 링크는 인프런 로그인 후, 해당 강의를 사지 않으면 접속이 되지 않습니다) 6. 중복문자제거 예시 입력 1 ksekkset 예시 출력 1 kset 내가 푼 풀이 (Time: 147ms, Memory: 27MB) 1. 빈 캐릭터타입 리스트를 만들어서, 해당 리스트에 알파벳이 없을 경우에만 해당 문자를 넣어줬다.(중복문자 제거를 위해) 2. 해당 리스트를 순회하면서 StringBuilder에 넣어줬다. import java.util.ArrayList; import java.util.Scanner; public class Main { public String ..
https://cote.inflearn.com/contest/10/problem/01-05 OnlineJudge cote.inflearn.com (위의 링크는 인프런 로그인 후, 해당 강의를 사지 않으면 접속이 되지 않습니다) 5. 특정 문자 뒤집기 예시 입력 1 a#b!GE*T@S 예시 출력 1 S#T!EG*b@a 내가 푼 틀린 풀이 예시 입출력대로 나와서 제출했더니, 오답이라고 나온다 알고보니 내가 푼 풀이는 앞과 뒤에 위치한 각 인덱스가 알파벳일때만 가능하고, 아래 예시처럼 서로 알파벳이 아닌경우에는 안된다 // 입력값 kdj#@kdjg%$#kdjgk@kd$dk // 리턴값 kd$#@@kgj%$#kdgjdkkdjdk // 정답값 kdd#@kkgj%$#dkgjd@kj$dk import java.uti..