본문 바로가기
반응형

분류 전체보기205

[Easy] 배열에서 입력 받은 특정 항목 삭제하기 문제: 정렬되지 않은 배열에서 함께 입력 받은 값을 가지는 배열안의 항목을 삭제한다. 반환 값은 새로 만들어지는 배열의 길이이다. 다른 메모리 공간을 사용하지 않고 입력 받은 배열을 수정해서 해결해야 한다. 또한 출력되는 길이까지 배열 안에 삭제되어야할 항목이 존재하지 않아야 한다. 그 이외의 항목은 어떤 값이 와도 상관없다. 예제입력 값: [3,2,2,3], 3반환 값: 2배열의 상태 : [2, 2, x, x] x는 어떤 값이 와도 상관없음. 풀이:우선 출력해야할 길이 lengh를 0으로 초기화 한다. 그리고 배열을 처음부터 탐색해가며 삭제해야할 값이라면 다음 인덱스로 넘어가고 아니라면 array[lengh] 와 현재 가리키고 있는 인덱스의 값과 치환한다. 그 다음 length를 증가시키면 최종적으로 .. 2017. 12. 13.
[Easy] Reverse String 문자열 반전 문제: Reverse String 주어지는 문자열을 반전시켜 반환해라 예를 들어 입력 값이 "hello"라면 반환 값은 "olleh" 이다. public String reverseString(String s); 해결법:이 문제의 해결 방안은 두개의 포인터를 이용하면 간단히 해결 가능하다. 문자열은 배열의 형태를 가지고 있고 각각은 인덱스로 접근 가능하다. 우리는 이 문자열을 뒤집어야 하므로 가장 왼쪽 문자와 가장 오른쪽 문자를 서로 바꾸고 그 다음 하나씩 가운데를 향해가며 문자를 교환하면 된다. 예를 들어 "hello" 문자열은 다음과 같이 생겼다. 문자열h e l l o 인덱스0 1 2 3 4 가장 왼쪽 인덱스, 즉 begin은 0이고, 가장 오른쪽 인덱스 end는 4이다. 이 begin과 end에 해.. 2017. 12. 12.
포항 지진으로 인한 2018 수능 연기 지난 15일 오후 29분 31초 경북 포항시 북구 북쪽 9km지점에서 규모 5.4의 지진이 발생했다고 기상청은 발표했다. 이번 지진은 지난 14개월전 경주에서 발생한 진도 5.8의 지진에 이어 역대 두 번째로 큰 규모의 지진이었다. 이 후 교육부는 학생들의 안전과 형평성을 위해 2018 수능시험을 1주일 연기한다고 긴급 발표했다. 2017. 11. 16.
To 부정사 영어를 하면서 to 부정사에 대해서만 잘 알게 되면 글을 자연스럽게 이어나가며 말할 수도 있고, 정말 많은 부분에서 활용이 가능해집니다. 이처럼 중요한 to 부정사 꼭 알아봐야겠지요? to를 사전에서 한 번 찾아보겠습니다. https://en.oxforddictionaries.com/definition/to 옥스포드 사전을 찾아보면 제일 처음으로 전치사(preposition)이라고 나옵니다. 제일 간단하게 우리가 어딘가를 갈 때 I go to~ 이런식으로 말을 하지요. 이 때의 to가 전치사의 to 입니다. 하지만 오늘 얘기할 것은 이 전치사 to와는 다른 녀석입니다. 사전에서 쭉쭉 내려 보면 Infinitive marker라고 나옵니다. to + Infinitive(to + 동사 원형), 즉 동사 원형.. 2017. 11. 10.
반응형