일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
- scroll 맨 밑 이동
- web recorder
- MySQL update delete
- tabs switch
- Canvas
- SWEA 1228 python
- GitHub
- 페이지 내 탭
- $.ajax 사용
- sw8931
- SWEA 11315 python
- response property
- dispatcherservlet 오류
- MySQL
- SWEA 1954 java
- CSS
- javascript
- js 객체생성
- request property
- jQuery EventListener
- js session
- js canvas
- scanner bufferedreader
- scroll 맨 밑
- ReactMediaRecorder
- Git
- js XML 읽기
- java
- SWEA 6190 python
- 탭 활용해 내용바꾸기
- Today
- Total
목록알고리즘/SW Expert Academy (5)
Daily Pogle
SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com ( + 개선코드 추가 ) 해당 문제는 문자열처리만 잘 생각하고 푸는 것이 중요하다고 느꼈다. 로직자체는 쉬운데 문자열을 받을 때 잘생각하지 않으면 계속 꼬이는 문제였다. 문제조건 이해하기 첫번째줄 : 원본 암호문 길이 두번째줄 : 원본 암호문 세 번째 줄 : 명령어의 개수 ( 5 ≤ N ≤ 10 의 정수) 네 번째 줄 : 명령어 >> I(삽입) x, y, s : 원본 암호문의 위치 x 바로 다음에 y개의 숫자를 삽입한다. s는 덧붙일 숫자들이다 .[ ex) I 3 2 123152 487651 ] 다음 네번째줄 예시의 의미는 다음과 ..
SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제는 의미 그대로 오목이 완성되었느냐 판정하는 알고리즘이다. 이 문제를 푸는데 글을 잘 읽어야한다. 이 알고리즘을 구현하는데 자신이 실수한 부분을 먼저 적겠다. 이 알고리즘은 빙고가 아니다! 오목이다. 한줄 전체가 o 가 아니라 o 가 연속으로 5개 이상이면 된다. 배열 인덱스를 잘 생각하면서 짜야한다. 문제풀이 실제 오목을 하기 위한 바둑판을 생각해보자 (오목을 두는 위치는 십자(+) 가 아니라 사각(ㅁ) 이다.) 오목이 완성되기 위해서는 한 방향에서 5개 연속 o 이 있으면 된다. 현 위치가 o 이면 한 뱡향에서 다음 4개 칸..
SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 개인적으로 많이 고쳐서 풀어냈지만 몇몇 테스트케이스에서 빗나갔다. 다시 고쳐내는데 가시성이 좋지 않게 작성하여 생각하기 어려웠다. 그래서 다른 분들의 정답을 참고해서 내 문제점을 알게되었다. 다들 조건문 처리에서 함수를 사용하여 나타내었고, 타인인 자신이 보기에도 이해하기 쉬웠다. 나는 조건확인으로 boolean 형 변수를 계속 사용했었다. 하지만 함수로 선언해서 반환값으로 사용하면 좋다고 느꼈다. 또한 리스트는 최대한 줄이는 방향이 좋다고 느꼈다. 그래야 코테에서도 유리할 것이다.(시간적으로) 문제풀이에서 조건을 꼭 확인한다! 양..
SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이 문제는 Stack 을 이용하여 문제를 해결해야한다. 이 문제를 해결하는데 기본적인 stack 개념만 가지고 있으면된다. 한 테스트 케이스 안에서 여러 금액을 입력받는다. 금액을 0으로 적으면 최근에 입력한 금액을 지운다는 의미이다. 0 을 이용해 제거한 금액을 제외하고 입력한 금액의 합을 구한다. 먼저 0 이외의 금액을 입력하면 stack 에 push 된다. 만약 0 의 금액을 입력하면 가장 최근에 push 된 값을 pop 하는 방식이다. 로직이 간단하므로 전체코드를 올리기로 한다 [Java] - 해당문제는 java, c, c+..
SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 달팽이 숫자 알고리즘은 배열에 들어가는 수가 달팽이 껍질같이 배열에 숫자를 채워 나간다. 1 2 3 4 12 13 14 5 11 17 15 6 10 9 8 7 이미지(표)로 봤을 때는 이해하기 쉽다. 하지만 진행방식에 대해서 구체적인 설명을 할 수 있을 정도로 로직을 파악하는 것이 중요하다. 일단 이 방법이 어떻게 진행되나 머리속으로 생각해야한다. 로직은 다음과 같이 생각할 수 있다. 알고리즘은 한 배열의 출발점부터 한 방향으로 진행한다. 한 방향으로 진행하는데 다음 목적지가 (1) 배열 범위를 벗어나거나 (2) 이미 다른값이 채워..