무향향수

더보기코딩테스트 백준 1920번: 수 찾기 문제를 풀다가 sys를 사용했음에도 시간초과가 떠서 통과한 다른 사람들의 코드를 참조하였다. 파이썬의 경우 대부분의 사람들이 이진 탐색(이분 탐색)을 사용하여 코드를 작성하였다. 이를 참조하여 코드를 작성하고 테스트를 통과했다. 이전까지 알고리즘을 배울 때는 잘 쓰이지도 않는데 왜 배워야하는지 의문점이 많았는데 코딩테스트에 직접 활용해보니 유용하다는 생각이 들었다.  처음에 작성했던 코드 (시간 초과)import sys# 각각 int와 list로 입력받아 저장하기N = int(sys.stdin.readline())A = list(map(int, sys.stdin.readline().split()))M = int(sys.stdin.readline())B = lis..

알고리즘을 공부하기 전 생각해 보아야할 사항! 알고리즘을 공부하는 이유는 무엇인가요 🤨❓1. 학부생 때 알고리즘 과목 성적이 너무 낮아 이를 보충하기 위해서 공부한다.2. 취업을 위한 코딩테스트에 대응하기 위해서 공부한다.3. 부족한 CS 지식을 길러 머신러닝, 딥러닝 알고리즘에 도움을 얻기 위해 공부한다.  Python 대신 Java로 알고리즘을 공부하는 이유는 무엇인가요 🤨❓1. Python은 데이터 분석, 머신러닝, 딥러닝 등을 공부하며 자주 접할 수 있지만, Java의 경우 따로 공부하지 않으면 접할 수 없어서 공부한다.2. 백엔드의 경우 Java Spring이 필수적인데 Python으로 데이터 분석만 공부하기 보다는 다양한 언어를 공부해두면 도움이 될 것 같아서 공부한다. 3. 학부생 컴퓨터..

목차🧸 1. list(리스트) 2. tuple(튜플) 3. dictionary(딕셔너리) 더보기 학습 이유 모각코 5주차 세미나를 준비하면서 파이썬 기초 자료구조인 리스트, 튜플, 딕셔너리를 활용한 문제를 풀면 좋을 것 같아서 공부하게 되었다. 🧸 1. list(리스트) 리스트 생성시 [대괄호]로 감싸주고 쉼표로 구분해준다. a = [1, 2, 3, 4, 5] # 리스트 생성시 [대괄호]로 감싸주고 쉼표로 구분해준다. a = list() # 비어 있는 리스트 생성 리스트는 비어있는 리스트일 수도 있고, 숫자, 문자열, 숫자와 문자열 모두 그리고 리스트 자체를 요솟값으로 가질 수 있다. 즉 리스트 안에는 어떠한 자료형도 포함할 수 있다. a = [] # 비어 있음 a = [1, 2, 3] # 숫자 a = ..

목차 🦢 List Set Map 더보기 학습 이유 컴퓨터프로그래밍2에서 자바를 학습할 때 배웠던 내용이지만 실제로 쓸 일이 없어서 까먹게 되었다. 이후 SW ACADEMY에 참여하여 자바로 여러 코딩테스트 문제를 풀다가 자바 collection을 사용해야지 풀 수 있는 문제들이 빈번하게 출제되어서 다시 학습하게 되었다. 🦢 1. List list는 순서가 있는 데이터 집합이다. 데이터의 중복을 허용한다. ArrayList, LinkedList, Stack, Vector 🦢 2. Set Set은 순서를 유지하지 않는 데이터의 집합이다. 데이터의 중복을 허용하지 않는다. HashSet, TreeSet 🦢 3. Map Map은 key와 value의 쌍으로 이루어진 데이터의 집합이다. 순서는 유지되지 않으며, ..

목차 💘 Integer.valueOf() Integer.parseInt() 더보기 학습 이유 코딩테스트 문제를 풀때, 항상 Integer.valueOf()를 사용하여 BufferedReader로 받은 String변수를 정수형으로 변환해주었다. 그런데 문제 해설을 보니 TA분께서 Integer.parseInt()를 사용하여 String을 정수형으로 변환하여 문제를 해결하신 것을 발견하고 이 둘의 차이에 대해 궁금해져서 공부하게 되었다. Integer.valueOf()와 Integer.parseInt() 둘 다 문자열을 정수로 변환해준다는 공통점이 있다. String sValue = "1000"; String sParse = "1000"; Integer iValue = Integer.valueOf(sValu..

목차🦖 charAt(숫자) indexOf(문자) charAt()과 indexOf()를 모두 사용해서 푼 코딩테스트 문제 더보기 학습 이유 코딩테스트 문제를 풀다가 해당 문자열이 존재하는지 확인해야하는 문제가 나왔는데 이 상황에서 indexOf()를 사용해야 하는지, charAt()을 사용해야하는지 알 수 없었다. 이러한 이유로 블로그에 각각의 기능과 활용 방법에 대해 정리하고 기억하기 위하여 학습하게 되었다. 🦖 1. charAt(숫자) charAt()은 변수명.charAt(숫자) 형식으로 사용한다. 사용자가 입력한 숫자가 2인경우, 해당 문자열의 2번째에 해당하는 문자를 출력해준다. String S = "ROUND FACE"; System.out.println(S.charAt(2)); // 문자열 S의..

목차💭 HashMap TreeMap TreeMap을 사용한 코딩테스트 문제 풀이 더보기 평소 백준 문제는 파이썬으로, SW ACADEMY 코딩테스트 문제들은 자바로 해결한다. 어느날 자바로 문제를 풀다가 파이썬의 딕셔너리를 사용하면 쉽게 풀릴 문제인데 자바로는 어떻게 해결해야할지 몰라서 인터넷 검색을 하다가 자바에 있는 HashMap과 TreeMap을 사용하면 된다는 설명을 듣고 공부하게 되었다. 💭 1. HashMap Map : key와 value로 구성된 객체를 저장하는 자료구조 HashMap : Map의 성질을 그대로 가지고 있다. key는 중복이 불가능하고 value는 중복이 가능하다. HashMap 선언하기 HashMap hm = new HashMap(); HashMap 값 추가, 삭제, 출력하..

2023.07.26🌸 10843 큐 ✅ 2161 카드1 ✅ 18258 큐2 ✅ 2164 카드2 ✅ 1966 프린터 큐 ✅ 🌸 10845 큐 import sys from collections import deque N = int(sys.stdin.readline()) # 명령의 수 queue = deque() for i in range(N): X = list(sys.stdin.readline().split()) # 명령어 if X[0] == "push": queue.append(X[1]) elif X[0] == "pop": if len(queue) == 0: print(-1) else: print(queue.popleft()) elif X[0] == "size": print(len(queue)) elif ..

목차🍮 1. rstrip() 개행문자 제거 2. list() 문자열을 배열로 3. 백준 10102번 해설 => rstrip(), list() 예시 🍮 1. rstrip() 파이썬에서 사용되는 rstrip()의 경우 개행문제를 제거해준다. 예를 들어 sys.stdin.readline()으로 문자열을 입력받아 배열로 바꿔주려고 하는데, 배열에 '\n'이 저장되어 원하는 값을 얻을 수 없는 경우, 문자열을 배열로 바꾸기 전에 rstrip()를 사용하여 개행문자를 삭제해준다. 🍮 2. list() list()의 경우 문자열을 배열형식으로 변경해준다. 예를들어 문자열 'ABC'가 있을 때, list()를 사용해주면 ['A', 'B', 'C'] 배열로 형식이 바뀐다. 🍮 3. 백준 10102번 import sys ..

목차 💎1. 기본적인 입출력2. BufferedReader(), BufferedWriter()3. StringTokenizer()4. 사용 예시 코드더보기 입출력 학습 이유! 원래 가장 기본적인 입출력 방법인 scanner (아래 코드 참고)와 System.out.println() 방법을 사용하였는데 코딩테스트 문제 풀이를 통하여 학습하던 도중 풀이 방법에 BufferedReader()와 Writer()를 사용된 것을 확인하고 컴퓨터프로그래밍 2 수업 때 배웠던 내용들을 복습하고자 입출력을 학습하게 되었다. StringTokenizer()도 마찬가지로 학습해두면 유용하게 쓸 것 같아서 내용을 정리해 놓으려고 한다.💎 1. 기본적인 입출력import java.util.*;public class IOpu..