내맘대로

[문제 설명] 주어진 문자열에서 중복되는 문자 없이 연속으로 가장 긴 단어를 나열했을 때의 길이를 구하시오 . [내 풀이법] 문자를 아스키코드로 변환하여 계산. A -> 65 / Z -> 90, a -> 97, z -> 122 임을 고려하여 배열의 길이를 조정(필자는 여기서 1000으로 사용). 첫번째 단어부터 그 다음수에 중복되는 수가 있는지 없는지 int 문자열에 카운팅을하여 체크. 중복되는 단어가 있을 경우 break를 걸어 문자열 길이를 체크. 제일 긴 문자열을 return. class Solution { public int lengthOfLongestSubstring(String s) { String t = s; int totalCt = 0; for(int i=0; i

공부 2020. 8. 3. 14:08

[문제 설명] 주어진 두개의 ListNode에서 각 수를 더하기. 더한 값을 다시 ListNode로 return 하기. [내 풀이법] 아무리 풀어봐도 해결이 안되어 다른 블로그 참고. 먼저 ListNode의 사용법 익히기. ListNode의 맨 마지막값이 없는 경우 null인점을 이용하여 문제 해결. 무한루프로 p1, p2의 next가 null까지 돌리기. 각 자리수 합은 sum으로 넣되 두 수의 합이 10이 넘어갈 경우를 고려하여 코드 짜기. class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode fake = new ListNode(0); ListNode p = fake; ListNode p1 = l1; Li..

공부 2020. 7. 31. 14:55

[문제 설명] 주어진 배열 nums의 수에서 target의 수가 나올수 있는 두 수를 추출하시오. [풀이법] 배열의 첫번째 수와 그 뒤의 수들을 하나씩 더해 target값이 되는지 확인. 2중 for문으로 전체를 돌려준다. 만약 한번이라도 target에 부합한 수가 나온다면 2중 for문을 벗어나 마무리한다. class Solution { public int[] twoSum(int[] nums, int target) { int[] result = new int[2]; result: for(int i=0; i

공부 2020. 7. 31. 14:11