분류 전체보기326

• 

  [BOJ_16433] 주디와 당근농장 📌 문제 링크: https://www.acmicpc.net/problem/16433 16433번: 주디와 당근농장 첫 번째 줄에 N, R, C (2 ≤ N ≤ 99, 1 ≤ R, C ≤ N) 가 주어집니다. www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 단순 구현 문제이지만 처음 문제를 읽었을 때 어떻게 풀어야 할지 잠시 고민이 된 문제였다. 좀 더 생각을 해보니 농장에 당근을 심는 경우는 R과 C의 합이 홀수 또는 짝수가 되는 2가지 경우밖에 존재하지 않는다는 것을 알았다. 그래서 그 결과를 check 변수에 담고 이중 반복문을 돌면서 check와 같은 결과인 경우에 당근을 심어주도록 코드를 작성했다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 11. 4.

• 

  [BOJ_10799] 쇠막대기 📌 문제 링크: https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 꽤 오래전부터 봐온 문제였지만, 스택을 어떻게 이용해서 풀어야 할지 몰라서 항상 지나쳤던 문제였다. 오늘은 평소보다 문제가 잘 풀리는 날인지 큰 고민 없이 생각나는 대로 코드를 작성했더니 문제가 풀렸다. 실력이 아주 조금씩이라도 꾸준히 성장하고 있다는 생각이 든다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 11. 3.

• 

  [BOJ_1935] 후위 표기식 2 📌 문제 링크: https://www.acmicpc.net/problem/1935 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 난이도는 높지 않은 문제라서 단순히 문제를 푸는 것은 어렵지 않지만, 코드의 중복을 줄이고, 효율적으로 짜기 위해 고민을 해볼 수 있는 좋은 문제라고 생각한다. 그 이유는 다음과 같다. 1. 알파벳에 매칭 되는 수를 어떻게 저장할까? 2. 문자열로 주어진 연산자를 어떻게 이용해야 될까? 3. 계산 결과를 어떻게 소수점 둘.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 11. 3.

• 

  [BOJ_11000] 강의실 배정 📌 문제 링크: https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 알고리즘 분류를 확인하지 않았다면 내가 '우선순위 큐'를 이용해서 로직을 생각해봤을까? 아닐 것 같다. 자료구조를 다시 한번 복습해야겠다. 문제를 풀고 나서 내가 작성한 코드는 시작 시간과 종료 시간 모두 고려해서 정렬했지만, 구글링을 통해 찾은 코드는 보통 시작 시간을 기준으로만 정렬을 했다. 그래서인지 내 코드에서 readline을 이용해서 입력을 빠르게 받지 않았을 때, 로.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 11. 3.

• 

  [BOJ_17609] 회문 📌 문제 링크: https://www.acmicpc.net/problem/17609 17609번: 회문 각 문자열이 회문인지, 유사 회문인지, 둘 모두 해당되지 않는지를 판단하여 회문이면 0, 유사 회문이면 1, 둘 모두 아니면 2를 순서대로 한 줄에 하나씩 출력한다. www.acmicpc.net ❌ 내 풀이(Failure) : ✅ 내 풀이(Success) : 🧐 Review: 첫 번째 풀이가 테스트 케이스를 모두 통과해서 제출했더니 틀렸던 풀이다. 그래서 질문 게시판을 참고해서 코드를 조금 수정해봤는데도 여전히 같은 결과가 나와서 오늘은 빠르게 구글링을 통해 풀이는 찾았다. 풀이를 확인해보니 생각보다 더 단순하게 접근하면 풀리는 문제였다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 11. 3.

• 

  [BOJ_12904] A와 B 📌 문제 링크: https://www.acmicpc.net/problem/12904 12904번: A와 B 수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: - S에서 T로 변환하기 위해서 할 수 있는 연산 1. 문자열의 뒤에 A를 추가한다. 2. 문자열을 뒤집고 뒤에 B를 추가한다. - T에서 S로 변환하기 위해서 할 수 있는 연산 1. 문자열의 뒤에서 A를 제거한다. 2. 문자열을 뒤집고 앞에서 B를 제거한다. ( = 문자열의 뒤에서 B를 제거하.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 11. 2.

• 

  [SQL] 년, 월, 일 데이터 추출하기 - YEAR(), MONTH(), DAY() 날짜 형식의 칼럼에서 년, 월, 일 데이터를 추출하고 싶을 때는 YEAR(), MONTH(), DAY()를 사용한다. 🔍️ 문법: # CASE : MYSQL YEAR(날짜 형식의 값) MONTH(날짜 형식의 값) DAY(날짜 형식의 값) 🚀 예제: 🏷️ Reference: - 문법 설명: https://www.w3schools.com/sql/func_mysql_year.asp MySQL YEAR() Function W3Schools offers free online tutorials, references and exercises in all the major languages of the web. Covering popular subjects like HTML, CSS, JavaScript, Python.. 프로그래밍 공부/SQL 2022. 10. 30.

• 

  [SQL] 컬럼에서 조회한 데이터 자르기 - SUBSTR(), SUBSTRING() SQL에서 조회된 데이터를 특정 위치를 기준으로 지정해준 길이만큼 자르고 싶을 때는 MYSQL 기준으로 SUBSTR(), SUBSTRING() 함수를 사용하면 된다. 🔍️ 문법: # CASE: MYSQL SUBSTR(컬럼명, 시작 위치, 길이) # 시작 위치는 1부터 시작한다. SUBSTRRING(컬럼명, 시작 위치, 길이) 🏷️ Reference: - 문법 설명: https://www.w3schools.com/sql/func_mysql_substr.asp MySQL SUBSTR() Function W3Schools offers free online tutorials, references and exercises in all the major languages of the web. Covering pop.. 프로그래밍 공부/SQL 2022. 10. 29.

• 

  [SQL] 조회된 데이터가 없을 경우 결괏값 바꿔서 출력하기 SQL에서 칼럼의 값이 NULL 이지만, 결괏값을 변경하여 출력하고 싶을 때는 IFNULL() 을 사용하면 된다. 🔍️ 문법: IFNULL(컬럼명, 대체할 값) 🏷️ Reference: - 문법 설명: https://www.w3schools.com/sql/func_mysql_ifnull.asp MySQL IFNULL() Function W3Schools offers free online tutorials, references and exercises in all the major languages of the web. Covering popular subjects like HTML, CSS, JavaScript, Python, SQL, Java, and many, many more. www.w3schoo.. 프로그래밍 공부/SQL 2022. 10. 29.

• 

  [프로그래머스] 피로도 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: 던전의 최대 길이는 8로 최대 8개의 던전을 순서에 상관있게 나열한다고 했을 때 가능한 경우의 수는 8! = 40,320이고, 각 경우에 대해 최대 8개의 원소를 갖기 때문에 시간 복잡도는 최대 322,560이다. 따라서 던전의 순서를 나열할 수 있는 경우의 수를 모두 따져봐도 문제를 해결할 수 있다. 파이썬에서는 순열을 구하는 함.. 알고리즘 문제 풀이: 파이썬/Programmers 2022. 10. 29.