본문 바로가기

728x90

개발공부/알고리즘🔐

(5)
프로그래머스 Lv 0 : 더 크게 합치기 문제 설명 연산 ⊕는 두 정수에 대한 연산으로 두 정수를 붙여서 쓴 값을 반환합니다. 예를 들면 다음과 같습니다. 12 ⊕ 3 = 123 3 ⊕ 12 = 312 양의 정수 a와 b가 주어졌을 때, a ⊕ b와 b ⊕ a 중 더 큰 값을 return 하는 solution 함수를 완성해 주세요. 단, a ⊕ b와 b ⊕ a가 같다면 a ⊕ b를 return 합니다. 풀이 더보기 class Solution { public int solution(int a, int b) { String aPlusB = String.valueOf(a) + b; String bPlusA = String.valueOf(b) + a; return Math.max(Integer.parseInt(aPlusB), Integer.parseI..
[JAVA] 형 변환 유형 : 문자열 -> 정수 + 프로그래머스 영어가 싫어요 https://school.programmers.co.kr/learn/courses/30/lessons/120894 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문자열을 정수로 변환할 때 일반적인 프로세스 : 1. 바꾸려는 문자열을 배열에 저장한다. 2. 반복문 ~ 파라미터 문자열 = 문자열클래스(기본생성자).replaceAll(문자열[i], String.valueOf(i)); 3. 정수 타입 answer = 정수타입.parse정수타입(파라미터 문자열); return answer; 와 정말 단순 명확하다! 감탄하는 풀이
문제해결 연습(1): 알고리즘과 친해지기 w.파이썬 이중 반복문을 활용한 최대값 찾기 함수 def find_max_num(array): for num in array: #배열의 숫자를 하나 하나 꺼내서 num에 할당 후 for compare_num in array: #이중 반복문, 배열에서 compare_num에 할당 if num < compare_num: break #아직 작은 수일 경우 반복문을 끝내고 다음 배열을 num에 할당한다 else: return num #for 반복문이 완성될 동안 break가 일어나지 않았다면 result = find_max_num(input) print(result) 매우 간단한 함수지만, 지금 완전히 이해한 기분과 함께.. 성취감을 느껴 기록합니다. 소감: 반복하다 보니 일주일이라는 짧은 시간에도 확실히 익숙해진 느낌이..
11.14 알고리즘 강의: 그래프/ DFS && BFS 1. 그래프 : 연결되어 있는 정점과 정점 간의 관계를 표현할 수 있는 자료구조 노드(Node): 연결 관계를 가진 각 데이터를 의미한다. 정점(Vertex)이라고도 한다. 간선(Edge): 노드 간의 관계를 표시한 선. 인접 노드(Adjacent Node): 간선으로 직접 연결된 노드(또는 정점) 종류 - 유 방향 그래프: 일방통행 그래프, 각 간선은 한 방향으로만 진행할 수 있다 - 무 방향 그래프: 방향이 없는 그래프 표현 방법 ~ 여기서도 배열/링크드 리스트 인접 행렬(Adjacency Matrix): 2차원 배열로 그래프의 연결관계를 표현 인접 리스트(Adjacency List): 링크드 리스트로 그래프의 연결관계를 표현 *인접 행렬은 시간이 더 효율적이다 and 인접 리스트는 공간이 더 효율적..
11.10 알고리즘 강의: 링크드 리스트 구현(2) 및 재귀 함수 링크드 리스트 구현 링크드 리스트 원소 찾기 및 삽입/삭제 class Node: def __init__(self, data): self.data = data self.next = None class LinkedList: def __init__(self, value): self.head = Node(value) def append(self, value): cur = self.head while cur.next is not None: cur = cur.next cur.next = Node(value) def print_all(self): cur = self.head while cur is not None: print(cur.data) cur = cur.next def get_node(self, index):..

728x90