Algorithm Study

김상현·2023년 10월 31일
0

반드시 필요한 프로그래밍 지식

[if else]

int is Even(int a){
if(a % 2 == 0) return 1;
else return 0;
}

[For]

같은 처리를 몇 번 반복하는 것은 어떤 프로그램에서나 자주 사용 하고, For 반복문을 사용 합니다
int a(int n){
int sum =0;
for(int i =1; i<n;i++{
sum + = i ;
}
return sum;
}
이 함수는 1부터n 까지의 합계를 리턴 이런 형태로 for 반복문을 작성할 수 있습니다

[배열]

배열은 반복문과 함께 자주 사용합니다, 배열은 여러 개의 데이터를 한번에 관리할 때 사용

int a(int[]array)
{
int ret=array[0];
int ret = array[0];
for 9int i =1; i<array.length;i++)
{
if(ref<array[i] ret = array[i];
}
return ret;
}

문제:int 형의 매개변수 a,b 가 주어질 때 a+b를 리턴하세요
class:AplusBProblem
methood:public int calc(int a , int b)

JAVA

class AplusBProblem
{
public int calc(int a, int b ){

return a+b;
}

}

[정렬]

정렬은 요소를 늘어놓고 적당한 순서도 바꾸는 것뿐입니다. 프로그래밍 언어에서 지원하는 표준 함수를 사용하면 편리함

JAVA

IMPORT JAVA.UTIL;

Arrays.sort(array);

[문자열 처리]

JAVA

String s. = "abc";
//동일판정
if(s.equals("abc") System.out.println("equals");
//문자 하나 추출
char c = s.charAt(1);//'b'
//문자열 연결
s="def"+s+"ghi";//"defabcghi"
//문자열 잘라내기
s=s.substring(3,3);//"abc"

[연관 배열]
순서대로 데이터를 관리할 때는 배열이 편리
c++ 라면 map클래스 , java라면 HashMap클래스,클래스 등의 자료 구조가 연관 배열 배열은 인덱스라는 숫자로 요소를 지정하지만 연관 배열은 어떤 자료형을 사용해도 됨
IMPORT JAVA.UTIL;

void countString(String[]s)
{
Map<String,Integer>hm=new HashMap<String,Integer>();
for(int i=0; i <s.length; i ++){
if(!hm.containsKey(s[i]))hm.put(s[i],0);
hm.put(s[i])+1);
}
for(String key :hm.keySet()){
System.out.println(key + ""+hm.get(key));
}
}
JAVA 에서는 HashMap이나 TreeMap을 사용합니다 이러한 클래스를 사용하려면 다음 코드를 입력합니다
IMPORT JAVA.UTIL;

profile
안녕하세요

0개의 댓글