본문 바로가기

전체 글145

1216번 - 회문2 1. 문제 1-1. 링크 1-2. 문제 해석 2. 코드 3. 실행시간 1. 문제 1-1. 문제 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1-2. 문제 해석 1215번 - 회문1 문제를 조금만 응용하면 쉽게 통과할 수 있는 문제다. 회문1 에서는 길이를 정해주고 그 길이에 맞는 회문이 몇 개 있는지 리턴했으니 이걸 이용해서 for문을 100부터 1까지 쭉 돌며 길이를 주고 그 길이에 맞는 회문이 단 한 개라도 있으면 리턴하면 된다. 아래 내용은 시간 복잡도를 줄이려 시도하다가 실패한 방법입니다. 시간 많으신 분들은 참고해서 시도해보세용 (될 것 같긴 함!) 간단하게 통과해서 코드를 좀 더 업그레이드할.. 2021. 8. 4.
1215번 - 회문1 문제의 저작권은 SW Expert Academy에 있습니다. (출처) 1. 문제 1-1. 문제 설명 1-2. 문제 해석 2. 코드 3. 실행시간 1. 문제 1-1. 문제 설명 1-2. 문제 해석 가로 방향으로 이중 포문 한 번, 세로 방향으로 이중 포문 한 번 사용해서 회문을 찾아야 할 것 같지만 이 문제는 1209번 - Sum 문제처럼 이중 포문 하나로 가로/세로 방향을 탐색할 수 있다. 이 점이 시간 단축을 하는데에 가장 중요한 요소가 아니었나 싶다. 그리고 회문 검사를 할 때 앞 글자와 뒤 글자를 하나씩 비교하는 부분이 은근히 헷갈리기 때문에 유의해야 한다. 회문의 첫 번째 글자 좌표, 회문의 길이, 포문 이렇게 3가지만 있으면 회문 검사를 할 수 있다. 2. 코드 public class Day3_.. 2021. 8. 4.
1213번 - String 문제의 저작권은 SW Expert Academy에 있습니다. (출처) 1. 문제 1-1. 문제 설명 1-2. 문제 해석 2. 코드 3. 실행시간 1. 문제 1-1. 문제 설명 1-2. 문제 해석 쉬어가는 문제인 것 같다. (휴) 처음에는 replaceAll을 이용해서 찾을 문자열을 전부 다 '@'로 바꿔버리고 contains를 이용해서 @의 개수를 세서 리턴하려고 했는데 문자열을 이리저리 자르고 붙이고 가지고 놀아보라는 문제 의도에 벗어나서 문자열을 자르는 substring만 사용했다. (사실 정규식을 잘 몰라서 실패했...) 2. 코드 public class Day3_1213_문자열 { public static void main(String[] args) throws IOException { Buffe.. 2021. 8. 3.
1.1.1 패치 노트 (버그 수정) 마지막 업데이트를 한 지 벌써 4개월이 지났네요. 한 후배님께서 감사하게도 아냥이 내 버그가 발생한 부분을 이메일로 제보해주셨습니다! 제가 졸업생이다 보니 앱을 사용하지 않아 버그가 발생한 즉시 알아채기가 어렵습니다. 그러다 보니 버그 수정이 늦어졌습니다. 죄송합니다. 😥 앱 사용 중 문제가 생길 시 juhwan.dev@gmail.com로 문의주시면 정말 감사드리겠습니다! 연락처 무한 로딩 버그 버그가 발생한 것은 6월 4일경 이후로 추정되고 있습니다. 아냥이 앱 내 연락처 검색 기능 사용을 위해 해당 페이지로 이동하면 위 사진처럼 무한 로딩이 걸리며 아무런 화면도 보여주지 않는 버그였습니다. 아냥이는 학교 웹사이트를 읽어와 전화번호 목록을 앱 내에서 가공한 뒤 사용하고 있었습니다. 문제는 전화번호 안내.. 2021. 8. 3.
1210번 - Ladder1 문제의 저작권은 SW Expert Academy에 있습니다. (출처) 1. 문제 1-1. 문제 설명 1-2. 문제 해석 2. 코드 3. 실행시간 1. 문제 1-1. 문제 설명 1-2. 문제 해석 쉽게 말해 사다리 타기를 하는데 누가 당첨될지 맞춰보세요~ 하는 문제이다. 이 문제에서는 크게 두 가지 스킬 요구하고 있다. 배열을 이용해서 이동하는 것을 구현할 수 있는가? 맵을 벗어나는 상황을 잘 처리할 수 있는가? 이 두 가지를 중점으로 구현해나가면 된다. 그 외에 주의할 점은 다음과 같다. 출발지에서 위로 쭉쭉 올라가다가 왼쪽이나 오른쪽으로 갈 수 있는 칸에 도달하면 그쪽으로 이동한다라는 사실은 쉽게 생각해낼 수 있다. 문제는 옆으로 이동을 쭉쭉하다가 길이 끝나 다시 위로 올라가야 하는 때이다. 다시 위로.. 2021. 8. 3.

티스토리툴바