일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- ring counter
- D Flip Flop
- KEYPAD
- LED
- test bench
- vivado
- verilog
- soc 설계
- stop watch
- i2c 통신
- atmega 128a
- FND
- Edge Detector
- structural modeling
- Algorithm
- prescaling
- behavioral modeling
- DHT11
- BASYS3
- java
- Recursion
- ATMEGA128A
- Pspice
- Linked List
- uart 통신
- hc-sr04
- gpio
- pwm
- half adder
- dataflow modeling
- Today
- Total
목록Algorithm/알고리즘 문제 풀이 (31)
거북이처럼 천천히
1. 문제 (코딩도장, 이상한 계산기) https://codingdojang.com/scode/590?langby=java#answer-filter-area 코딩도장 프로그래밍 문제풀이를 통해서 코딩 실력을 수련 codingdojang.com 2. 생각 괄호가 없는 사칙연산 식을 입력받았을 때 오른쪽에서부터, 더하기나 빼기를 곱하기나 나누기보다 먼저 계산한 결과를 리턴하는 코드를 작성하라. (단, 사칙연산 식은 문자열의 형식으로 입력받는다) 문자열 형식으로 괄호가 없는 사칙연산 식을 입력받는다. 입력받은 식내에 공백(space)을 제거한다. while문과 for문을 이용하여 앞에서부터 문자열을 하나씩 쪼개서 해당 부분이 연산기호(+, -, /, *)인지 여부 확인 → 만약 해당 부분이 연산기호라면, 이전..
1. 문제 (코딩도장, tic-tac-toe game) https://codingdojang.com/scode/464?langby=java#answer-filter-area 코딩도장 프로그래밍 문제풀이를 통해서 코딩 실력을 수련 codingdojang.com 2. 생각 tic-tac-toe는 두 명의 플레이어가 턴을 돌아가면서 1부터 9까지 포지션을 선택하는 게임 입니다. 선택된 포지션은 X나 0로 표시가 되며, 선택된 포지션은 다시 선택할 수가 없습니다. 게임 그리드는 3*3으로 다음과 같습니다. * * 1 * 2 * 3 * * * * 4 * 5 * 6 * * * * 7 * 8 * 9 * * 가로 세로 대각선으로 먼저 세 줄을 연속으로 만드는 플레이어가 우승하게 되며 무승부인 경우도 생깁니다. (매 턴..
1. 문제 (코딩도장, 나선형 배열의 거리) https://codingdojang.com/scode/679 코딩도장 프로그래밍 문제풀이를 통해서 코딩 실력을 수련 codingdojang.com 2. 생각 숫자 N(1
1. 문제 (코딩도장, Spiral Array) https://codingdojang.com/scode/266?answer=28030#answer_28030 코딩도장 프로그래밍 문제풀이를 통해서 코딩 실력을 수련 codingdojang.com 2. 생각 6 6이라는 입력을 주면 6 X 6 매트릭스에 나선형 회전을 한 값을 출력해야 한다. m, n 값(m:row, n:column)을 입력 받는다. m x n 형태의 2차원 Integer Array 생성 4개의 방향으로 나누어서 switch case 문와 for문을 통해 나선형 형태로 숫자를 정렬 결과 출력 3. 풀이 및 코드 분석 import java.util.Arrays; import java.util.Scanner; public class test { ..
1. 문제 (코딩도장, 뒤쪽 0의 갯수 구하기) https://codingdojang.com/scode/466?answer=28035#answer_28035 코딩도장 프로그래밍 문제풀이를 통해서 코딩 실력을 수련 codingdojang.com 2. 생각 이때 N!를 정수로 변환 해 뒤에서 부터 연속되는 0의 갯수를 구하세요. 자연수 N 입력 받기 for문을 통해 factorial, N! 구하기 나머지 연산자와 if문을 통해 일의자리가 0이면 countZero 값을 하나씩 더하고, 0이 아니면 while문에서 탈출한다. 결과 출력 하지만, primitive data type만으로는 25! 의 숫자들을 모두 담을 수 없다는 문제점이 발생 이를 위해 무제한으로 정수 숫자들을 담을 수 있는 BigInteger ..
1. 문제 (코딩도장, 연립일차방정식의 해 계산기) https://codingdojang.com/scode/719?answer=28026#answer_28026 코딩도장 프로그래밍 문제풀이를 통해서 코딩 실력을 수련 codingdojang.com 2. 생각 연립일차방정식은 ax+by+c=0, a'x+b'y+c'=0 의 형태이다, 이때 연립일차방정식의 해를 자동으로 구해주는 프로그램을 만들어라. x와 y의 계수가 소수 형태이거나 분수 형태, 0인 경우는 제외 입력 값은 ax+by=c , a'x+b'y=c' 형태를 갖는다고 가정 입력 값은 ax+by=c , a'x+b'y=c' 형태로 받는다. split 메소드와 contains 메소드를 이용하여 x의 계수와 y의 계수를 구한다. (if. 계수가 0이거나 상수..
1. 문제 (코딩도장, 최빈값 구하기) https://codingdojang.com/scode/612 코딩도장 프로그래밍 문제풀이를 통해서 코딩 실력을 수련 codingdojang.com 2. 생각 리스트에 있는 숫자들의 최빈값을 구하는 프로그램을 만들어라. [12, 17, 19, 17, 23] = 17 [26, 37, 26, 37, 91] = 26, 37 [28, 30, 32, 34, 144] = 없다 ▶ 최빈값 : 자료의 값 중에서 가장 많이 나타난 값 ▶ 자료의 값이 모두 같거나 모두 다르면 최빈값은 없다. 임의의 숫자들을 입력받는다. 내림차순으로 정리한다. (내림차순 정렬하면 같은 숫자들끼리 그룹별로 뭉쳐있기 때문에 같은 숫자의 빈도 수를 계산하기 편리할 것으로 예상되어 내림차순으로 정리한다. 오..
1. 문제 (코딩도장, 앞뒤가 같은 수) https://codingdojang.com/scode/398?answer_mode=hide 코딩도장 프로그래밍 문제풀이를 통해서 코딩 실력을 수련 codingdojang.com 2. 생각 숫자 형태의 문자열을 콤마가 포함된 금액 표기식 문자열로 바꾸어주는 프로그램을 작성하시오. ※ 단, 프로그래밍 언어에서 지원하는 금액변환 라이브러리는 사용하지 말것 ex) 1000 → 1,000, 20000000 → 20,000,000, -3245.24 → -3,245.24 숫자 형태의 문자열을 입력받는다. 문자열을 쪼개서 "digits" arraylist에 저장한다. indexOf 메소드를 이용하여 .가 존재할 경우와 존재하지 않을 경우를 나눠서 생각 .가 존재하지 않을 경우..