반응형 개발공부5 [알고리즘/자료구조] JAVA 애너그램(Anagram) 알고리즘 문제 (코딩테스트 준비) 난이도 [하] 문제: 문자열 o와 문자열 a가 입력으로 들어오고, a는 o의 애너그램이라면 true, 그렇지 않다면 false를 반환 하라. case 1. 입력: apple, lepap 출력: true case 2. 입력: samsung, nanssug 출력: false 문제풀이. 위의 문제를 풀기위해서 천천히 알아보려고 합니다. input형식은 문자열과 문자열 들어오고, 출력값은 true or false입니다. class Solution { public int[] twoSum(String o, String a) { return true; } } 문제를 먼저 이해하고 넘어가도록 합니다. 나무 위키에서 검색해보면 애너그램? 어떠한 단어의 문자를 재배열하여 다른 뜻을 가지는 다른 단어로 바꾸는 것을 말한다... 2023. 5. 3. [알고리즘/자료구조] JAVA 애너그램(Anagram) 알고리즘 문제 (코딩테스트 준비) 난이도 [하] 문제: 문자열 o와 문자열 a가 입력으로 들어오고, a는 o의 애너그램이라면 true, 그렇지 않다면 false를 반환 하라. case 1. 입력: apple, lepap 출력: true case 2. 입력: samsung, nanssug 출력: false 문제풀이. 위의 문제를 풀기위해서 천천히 알아보려고 합니다. input형식은 문자열과 문자열 들어오고, 출력값은 true or false입니다. class Solution { public int[] twoSum(String o, String a) { return true; } } 문제를 먼저 이해하고 넘어가도록 합니다. 나무 위키에서 검색해보면 애너그램? 어떠한 단어의 문자를 재배열하여 다른 뜻을 가지는 다른 단어로 바꾸는 것을 말한다... 2023. 5. 3. [Flutter / 플러터] 깃허브 연동(fatal: remote origin already exists.[출처] fatal: remote origin already exists.) MacBook에 깃허브를 한번도 써본적이 없어 깃허브를 연동하는데 많이 애먹었다.. 그것도 vscode를 써본적도 없고... 친구들 끼리 프로젝트를 할때 서로 만나서 했기 때문에 깃허브나 코드공유를 한번도 해본적이 없어 이번에 한번 해봤다. 모든것이 낯설다..그래도 이번 삽실로 인해서 맥북도,깃허브도,vscode랑도 친해진거 같다. Github를 연동하는데 자꾸 이런 애가 떴다.. fatal: remote origin already exists. 일단 이런 오류를 해결하는데, 가장큰 도움을 받은건 google이지만, 하라는대로 다했는데 안됐다.. 해달라는거 다했는데 왜안 되는건가.. 이런저런거 치면서 어떤 역활을 하는지 하나하나 깨닫고, 결국 응용(?)을 해봤다. 보통같으면 아예 모든걸 리셋하고 다시했을.. 2021. 4. 26. [자료구조 /알고리즘] Linked List란? Linked List는 컴퓨터에 자료를 저장하는 구조의 종류중 하나이다. 생긴모양은 배열과 비슷하게 생겼다. 배열과의 가장큰 차이는 배열은 미리 공간을 정해야한다. 무슨 뜻인가 하면, 내가 어떤 크기의 데이터를 저장할지 미리 선언을 해줘야한다. 하지만 Linked List(연결 리스트)의 경우에는 그럴 필요가 없다. 위의 그림을 보면 15|3600 을 풀어보면 해당 노드는 15라는 숫자를 가지고있고, 그다음 숫자는 3600번지에 담겨있다. 라는 의미가 된다. 3600번지를 가보면 3|4000 이 담겨있는데, 3이라는 숫자를 가지고있고, 다음 숫자는 4000번지에 담겨있다는 뜻이다. 이처럼 중간에 삽입, 삭제를 할수있다는 장점이있다. 단점으로는 삽입,삭제시 다음 노드와 이전 노드의 주소를 담아줘야한다. 1.. 2021. 4. 22. 이전 1 2 다음 반응형
