코딩테스트3 LeetCode easy 14번 Longest Common Prefix 문제 C언어 풀이 안녕하세요 오묘집사입니다. 역시 코딩공부 내용 끄적여보는 중입니다. 이번엔 문자열 배열 중에서 공통된 단어를 앞에서부터 찾는 문제였습니다. 공통단어가 없다면 공백으로 출력하구요. 예를들어 ["apple", "appstore", "application"] 이 입력값이라면 출력값은 "app" 인거죠. 제가 직접적으로 풀다가 되게 신박한 풀이를 보고 그 풀이로 해답을 남깁니다. 더보기 char * longestCommonPrefix(char ** strs, int strsSize){ int i =1; char *temp; char* ptemp; while(i 2021. 11. 21. LeetCode easy 13번 Roman to Integer 문제 C언어 풀이 안녕하세요 오묘집사입니다. easy문제들 중 번호 순서대로 풀어보고 있는 중입니다. 이번 문제는 Roma 숫자 I V X 와 같은 방식으로 입력 받은 숫자를 10진법 숫자로 변환하는 문제였습니다. 그냥 무식하게 풀게 되었습니다. 아마 손코딩으로 했다면 100% 틀렸겠더라구요.. 문자열인데 길이를 구할때 sizeof(int) 로 나눈다던가 하는 멍청한 짓을 했었습니다. 문자열이라 간단하게 strlen으로 반복문 길이를 설정했습니다. 로마자의 경우, 4, 9를 표현할 수 있도록 IV, IX 와 같이 앞에 붙일 수 있습니다. 저는 아예 if 문으로 이 경우들을 하나하나 적었었는데요. 이미 푸신분들의 코드를 보니, 간단하게 뒤에 숫자보다 작으면 빼주면 되는 문제였군요. 로마자의 경우 결국 모든 숫자를 더해주고,.. 2021. 11. 20. Leet Code Easy 1번 Two Sum 문제 C언어 풀이 안녕하세요 오묘집사입니다. 최근에 이직 준비를 하면서 코딩테스트 준비를 하느라 Leetcode라는 사이트에서 문제를 풀고있습니다. Easy 모드의 가장 첫번째 문제, two sum 이라는 문제입니다. 찾아보는데 c언어 풀이는 잘 안올라오더라구요. 해답: 더보기 int* twoSum(int* nums, int numsSize, int target, int* returnSize){ int* res = (int*)malloc(2*sizeof(int)); for (int i=0; i 2021. 11. 20. 이전 1 다음
