전체 글93 2021_summer_모각코] LIE 또! 팀 - 4차시 결과 https://www.acmicpc.net/problem/16395 16395번: 파스칼의 삼각형 파스칼의 삼각형은 이항계수를 삼각형 형태로 배열한 것인데, 블레즈 파스칼(1623-1662)을 따라 이름 붙여졌다. 단순한 형태로, 파스칼의 삼각형은 다음과 같은 방법으로 만들 수 있다. N번째 행 www.acmicpc.net // dp의 기본 개념 , 백준 자바 풀이 import java.util.*; import java.lang.*; import java.io.*; class Main { public static void main (String[] args) throws java.lang.Exception { Scanner sc = new Scanner(System.in); int n = sc.next.. 2021. 7. 28. 2021_summer_모각코] LIE 또! 팀 - 4차시 계획 https://www.acmicpc.net/problem/16395 16395번: 파스칼의 삼각형 파스칼의 삼각형은 이항계수를 삼각형 형태로 배열한 것인데, 블레즈 파스칼(1623-1662)을 따라 이름 붙여졌다. 단순한 형태로, 파스칼의 삼각형은 다음과 같은 방법으로 만들 수 있다. N번째 행 www.acmicpc.net dp 문제 풀이 가능하면 1문제 이상 2021. 7. 28. 2021_summer_모각코] LIE 또! 팀 - 3차시 결과 2839번: 설탕 배달 (acmicpc.net) 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 문제 풀이 문제는 조금 쉬운 난이도이지만 처음 배우는 그리디 알고리즘을 익히고 적용하는데 시간이 걸렸습니다. #그리디 알고리즘 학습 , BufferedReader ,StringBuilder 사용 방법 숙지 , 자바 풀이 import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException .. 2021. 7. 21. 2021_summer_모각코] LIE 또! 팀 - 3차시 계획 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 그리디알고리즘 문제 풀이 가능하면 1문제 이상. 2021. 7. 21. 2021_summer_모각코] LIE 또! 팀 - 2차시 결과 이번 문제는 덱을 사용하는 문제였습니다. 2학년 1학기 자료구조 수업에서 덱큐를 강의로 배웠음에도 불구하고 본 문제가 무엇을 사용하는지 많이 방황하였습니다. 큐에 관한 문제를 푸는데 있어 잘 생각이 나지 않을까 걱정하였으나 코드를 치다보니 하나씩 떠오르는게 자신이 학기중에 공부를 하긴 했구나 라는 생각이 들었습니다. 다만 과제를 통하여 작성한 Circle Queue 나 array 로 구현한 Queue 는 생각이 나지만 과제수행을 하지 않았던 부분에서는 잘 생각이 안나 다시 자료를 찾아 보게 되었습니다. 방학기간 다시한번 자료구조를 복습하여 기초를 다져야겠습니다. 본 문제는 혼자 힘으로 푼것이 아닌 구글의 도움을 받아 작성하였고, 코드는 완전 유사하다고 볼 수 있습니다. 따라서 참고한 블로그 링크를 남기겠.. 2021. 7. 14. 2021_summer_모각코] LIE 또! 팀 - 2차시 계획 https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 큐 문제 풀이 가능하면 1문제 이상 2021. 7. 14. 2021_summer_모각코] LIE 또! 팀 - 1차시 결과 https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 문제 풀이 문제는 매우 쉬운 난이도 입니다. 다만 백준을 처음 접하고 새로운 개념을 익히는데 다소 시간이 많이 걸렸습니다. 스택의 기본 개념 복습 , BufferedReader ,StringBuilder 사용 방법 숙지 , 자바 풀이 코드 작성 2021. 6. 30. 2021_summer_모각코] LIE 또! 팀 - 1차시 계획 https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 스택 문제 풀이 가능하면 1문제 이상 2021. 6. 30. 2021_summer_모각코_목표와 계획 충남대학교 컴퓨터공학과 18학번 하상호. 2021_summer_모각코 준비 팀명 : LIE 또! 목표 : 1학기 자료구조 복습과 2학기 알고리즘 예습을 통한 학습 , 백준 알고리즘을 통한 코딩실력 향상 각 개념당 1문제 이상을 목표로 수행, 골드이상 문제를 풀 수 있는 실력을 목표로함 github : https://github.com/rofe12?tab=repositories /*회차별 계획*/ 1주차 6/30 [개념] 스택 [백준 알고리즘] 이론 개념 문제 풀이 2주차 7/14 [개념] 큐 [백준 알고리즘] 이론 개념 문제 풀이 3주차 7/21 [개념] 그리디 [백준 알고리즘] 이론 개념 문제 풀이 4주차 7/28 [개념] dp [백준 알고리즘] 이론 개념 문제 풀이 5주차 8/4 [개념] 백트레킹 [.. 2021. 6. 23. 이전 1 ··· 5 6 7 8 다음
