글쓰는공대생의 IT블로그

https://gooddaytocode.blogspot.com/2019/04/blog-post_12.html 알고리즘 공부를 위한 블로그 이용법 ACM-ICPC, Olympiad 문제 정리 및 알고리즘 공부에 대한 블로그입니다. gooddaytocode.blogspot.com https://gooddaytocode.blogspot.com/2016/03/blog-post.html 알고리즘 공부 시작하기 좋은 조합 ACM-ICPC, Olympiad 문제 정리 및 알고리즘 공부에 대한 블로그입니다. gooddaytocode.blogspot.com https://subinium.github.io/PS-Study-Types-and-Complements/?fbclid=IwAR39uVCYnKGCv-vHcvFO6_pM..

https://moky-turtle.tistory.com/7 알고리즘 대회 목록 1. 구글 코드잼 Google Code Jam 시작 시기 : 3월 구글에서 이름을 걸고 진행하는 만큼 굉장히 유명하고 큰 대회다. 문제가 영어기 때문에 문제 해석부터가 난관일 수 있으니 평소 영어문제를 풀어둬야 할듯. 사이.. moky-turtle.tistory.com

https://cordelia273.space/7 웹 개발자가 되는 방법 - 웹 개발 로드맵 0. 도입 어린 마음에 게임을 만들어 보고 싶어서 게임메이커라는 툴을 이용해서 게임 개발을 시작했었다. 그때 나이가 초등학교 3학년 때였다. 게임메이커를 이용하면 함수들을 아이콘 형태로 묶어 놓은 '액션'을.. cordelia273.space

문제 요구사항 1. Rectagle이라는 클래스를 지정해야 함 2. Rectangle클래스 안에 width와 height라는 정수형 지역 변수 설정 필요 3. 클래스 안에 getArea()라는 메소드를 설정 필요 4. getArea()는 width*height 값을 return하도록 코드 설계 필요 5. 객체 배열의 크기를 설정하기 위해 int n을 입력 6. 각각의 Rectangle 객체에 width값과 height값을 저장하고 같으면 정사각형이라는 것을 출력해야함 설계도 소스코드 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..

문제 출처입니다. https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 사고의 흐름 2x1 타일링을 할 때부터 차례대로 하여 규칙을 찾아내보록 한다. 그 결과, 2x1일때는 1, 2x2 일때는 2, 2x3 일때는 3, 2x4 일때는 5, 2x5 일대는 8이라는 결과가 나온다. 그런데 2x5 타일링을 분석하면 다음 그림과 같다. 즉, 5번째 타일링은 3번째와 4번째 타일링을 더한 값이다. 즉 피보나치 수열로 나타낼 수가 있다. 해결방법 1 2 3 4 5 6 7 8 9 10..

재귀함수이므로 위와 같은 형식 꼴이다. (직접 재귀) 피보나치 수열 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 package backjoon; import java.util.*; public class fibonacci { static int fibonacci(int n){ if(n==1)return 1; else if(n==2) return 2; else return fibonacci(n-1)+fibonacci(n-2); } public static void main(String[]args){ Scanner scan=new Scanner(System.in); System.out.println("n을 입력하세요 n:"); int n=scan.nextIn..

문제 출저 입니다. https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 사고의 흐름 일단 규칙성을 찾기 위해 1부터 15까지의 경우의 수를 찾아 보았다. 모든 경우의 수를 찾고 그 중 횟수의 최솟값을 찾는 방법을 사용하였더니 가지 치기 방법과 관련하여 고민하였다. 하지만 가지치기로 생각을 하니 숫자가 점점 더 커지면 경우의 수는 기하급수적으로 늘어났다. 즉 틀린 방법이었다. 다른 방법을 고민하다가 규칙성을 발견하였다. 예를 들면 6은 6>>2>>1이 최솟값인데 12를 보면 12>>6>>2>>1이 최솟값이기 때문이다. 즉, 6이 반복됨을 발견할 수 있었다. 해결방..

문제 출저 입니다. https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 사고의 흐름 일단 규칙성을 찾기 위해 1부터 15까지의 경우의 수를 찾아 보았다. 모든 경우의 수를 찾고 그 중 횟수의 최솟값을 찾는 방법을 사용하였더니 가지 치기 방법과 관련하여 고민하였다. 하지만 가지치기로 생각을 하니 숫자가 점점 더 커지면 경우의 수는 기하급수적으로 늘어났다. 즉 틀린 방법이었다. 다른 방법을 고민하다가 규칙성을 발견하였다. 예를 들면 6은 6>>2>>1이 최솟값인데 12를 보면 12>>6>>2>>1이 최솟값이기 때문이다. 즉, 6이 반복됨을 발견할 수 있었다. 해결방..

1. Rectagle이라는 클래스를 지정해야 함 2. Rectangle클래스 안에 width와 height라는 정수형 지역 변수 설정 필요 3. 클래스 안에 getArea()라는 메소드를 설정 필요 4. getArea()는 width*height 값을 return하도록 코드 설계 필요 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 #include using namespace std;//std를 계속 쓰는 것을 막기 위해 사용 class Rectangle {//Rectangle이라는 클래스 선언 public://접근 권한을 public으로 설정 int width..

문제 출처 입니다. https://programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 몇일동안 잡고 끙끙대면서 노력했지만 아무래도 왜 틀렸는데 이해가 안된다. 왜 틀렸는지 언젠가는 발견할 수 있으면 좋겠다. (↓오답 풀이입니다....ㅠㅠ) 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 import java.util.*; class Test { public ..