알고리즘/코드 연습 (10) 썸네일형 리스트형 [LeetCode] Add Two Numbers 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051public class AddTwoNumbers { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode answer = new ListNode(); ListNode node = answer; int carry = 0; while (l1 != null || l2 != null){ int sum = carry; if(l1 != null){ sum += l1.val; l1 = l1.next; } if(l2 != null){ sum += l2.val; l2 = l2.next; } .. [백준 2445번] 별 찍기 - 8 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 import java.util.Scanner; class MainClass{ public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int num = scanner.nextInt(); for(int i = 0; i [백준 - 1316] 그룹 단어 체커 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 import java.util.ArrayList; import java.util.HashMap; import java.util.Iterator; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int test = scanner.nextInt.. [백준-1764] 듣보잡 문자열을 입력받고 같은 문자열의 개수를 찾는 프로그램 n : 듣도 못한 사람의 수 m : 보도 못한 사람의 수 입력값 2 3 hduck Amgay dora2 ada hduck 출력값 1 hduck 문자열을 sort()를 이용해서 정렬을 한다. 정렬후 순차적으로 하나씩 비교하여 같은 문자열의 개수를 카운트한다. function(std::vector vec;) meaning vec.begin() iterator pointing to the first element.(첫번째 원소의 위치) vec.end() iterator pointing to next to last element.(마지막 원소 다음의 위치를 말한다) vec.push_back(value) 벡터의 가장 마지막 위치에 value를 추가 vec.po.. [백준 - 1924] 2007년 1/1 월요일이다 month월 day일은 무슨요일인지를 출력하라. 입력 1 1 출력 MON 요일은 7일마다 반복된다. ex) 1/1 월요일, 1/8 월요일 hint. 1/18일은 총 일수를 따지면 18일이고 18%7 = 4 1/8 월요일 8%7 = 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 #include #include #include int findFirstDay(int M) { int days = 0; for (int month = 0; month > month >> day; int flag = (findFirstDay(month) + day) % 7 - 1; if (flag > day; int.. [백준 - 2798] 블랙잭 카드 3장을 뽑아서 더한 값이 M보다 작거나 같고 M과 가장 가까운 수를 찾는 게임이다. 입력값 => N : 카드의 갯수, M : 3개 카드를 더해서 넘지 말아야 할 수 카드의 원소 EX) 입력 5 21 5 6 7 8 9 출력 21 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 #include int blackJack1(int numOfinput, int maxNum){ int *a = new int [numOfinput]; int sum = -1; for(int i = 0; i > a[i]; } for(int i = 0; i [LeetCode] Roman to Integer Roman numerals Symbol Value I 1 V 5 X 10 L 50 C 100 D 500 M 1000 위의 Sybol이 주어지면 Symbol과 숫자를 대응하여 계산한 값을 구하는 알고리즘이다. 계산 규직은 다음과 같다. 자신의 다음에 있는 Symbol의 Value가 자신의 Value보다 더 크다면 자기자신은 -연산을 하고 반대의 경우에는 +연산을 한다. EX) input : "III" output : "3" input : "IV" output : "4" input : "IX" output : "9" 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 class Solution { public int romanToInt(String s) { int[] map.. [LeetCode] Palindrome Number Palindrome(회문구조) DNA 분자상의 염기서열이 오른쪽에서 읽어도, 왼쪽에서 읽어도 같은 구조를 가지는 현상. 역방향의 반복 서열이라고도 한다. 이는 암에서 잘 나타나며 이들을 살펴보는 것은 유전체의 불안정성을 알아보는 데 도움이 된다. [네이버 지식백과] 회문구조 [palindrome] (암용어사전) Input값이 회문구조를 가지는지를 확인하는 코드이다. EX) input : 121 output : true input : -121 output : false input : 10 output : false 사실상 몇가지 예외를 제외하면 코드를 reverse시킨다음 같은지 확인하는 것과 같다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23.. 이전 1 2 다음