백준 - 2164 (카드2)
·
알고리즘
import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); Queue que = new LinkedList(); for (int i = 0; i 1) { que.poll(); int temp = que.poll(); que.offer(temp); } System.out.println(que.poll()); }} [해설]큐를 이용하여 푸는게 좋은 문제로 입력 값..
자료구조와 알고리즘의 연관 관계
·
IT개념
자료구조자료구조는 데이터를 일정한 규칙에 따라 나열하는 방식으로, 데이터를 효율적으로 저장하고 관리할 수 있도록 해준다. 자료구조의 종류  자료구조는 크게 선형 구조와 비선형 구조로 나뉘어 있다. 1. 선형 구조선형 구조는 데이터가 일렬로 나열된 형태로, 각 데이터는 이전 및 다음 데이터와 연결된다.장점: 구현이 간단하고, 메모리 공간을 효율적으로 사용할 수 있음.단점: 데이터의 개수가 많아질수록 탐색이나 삽입, 삭제에 비효율적임.선형 구조의 예:스택 (Stack):정의: Last In First Out (LIFO) 구조로, 마지막에 들어온 데이터가 가장 먼저 나감.주요 연산: push (데이터 삽입), pop (데이터 삭제).사용 예: 함수 호출 관리, 뒤집기 알고리즘, 웹 브라우저의 뒤로 가기 기능 ..
Merge Strings Alternately
·
알고리즘
문제는 아래와 같다. 대충 단어를 교차하여 조합해 보라는 말인 것 같다~~ 내가 푼 코드 class Solution { public String mergeAlternately(String word1, String word2) { int w1 = word1.length(); int w2 = word2.length(); StringBuilder sb = new StringBuilder(); int i = 0; while (i < w1 || i < w2) { if (i < w1) { sb.append(word1.charAt(i)); } if (i < w2) { sb.append(word2.charAt(i)); } i++; } return sb.toString(); } } 한줄씩 코드를 해석해 보자면 주어진 w..
github와 leetcode 연동을 이용한 알고리즘 포트폴리오 만들기
·
git
알고리즘 문제를 풀 때마다 github에 자동으로 커밋해 주고 내 리파지토리에 업로드되어 포트폴리오처럼 사용할 수 있는 방법에 대해 소개하려고 한다. 우선 github에 가입이 되어 있다는 가정하에 진행된다! [leetcode 회원가입] LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제는 상단의 Problems에 있다. leetcode는 백준이나 프로그래머..
해니01_15
'알고리즘' 태그의 글 목록